o 
o 



(N 



Weak Complicial Sets 

A Simplicial Weak tu-Category Theory 

Part I: Basic Homotopy Theory 

Dominic Verity 



H 
U 



> 

o 
o 



To Ross Street on the occasion of his 60*'' birthday. 



Abstract. This paper develops the foundations of a simpUcial theory of weak 
oi-categories, which builds upon the insights originally expounded by Ross 
Street in his 1987 paper on oriented simplices. The resulting theory of weak 
complicial sets provides a common generalisation of the theories of (strict) 
a;-categories, Kan complexes and Joyal's quasi-categories. We generalise a 
number of results due to the current author with regard to complicial sets and 
strict Lj-categories to provide an armoury of well behaved technical devices, 
such as joins and Gray tensor products, which will be used to study these the 
weak oj-category theory of these structures in a series of companion papers. In 
particular, we establish their basic homotopy theory by constructing a Quillen 
model structure on the category of stratified simplicial sets whose fibrant ob- 
jects are the weak complicial sets. As a simple corollary of this work we provide 
an independent construction of Joyal's model structure on simplicial sets for 
which the fibrant objects are the quasi-categories. 
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1. Overview and History 

The theory of complicial sets dates to the niid-1970s and to the work of the 
mathematical physicist John Roberts |16| . His original interest in this topic grew 
from his conviction that (strict) a;-categories constituted the appropriate algebraic 
structures within which to value non-abelian cohomology theories 15 . This led 
him to define complicial sets to be simplicial sets equipped with a distinguished set 
of neutral or thin simplices, called stratified simplicial sets, and satisfying a certain 
kind of unique thin horn filler condition. He conjectured that it should be possible 
to generalise the classical categorical nerve construction to provide a functor from 
the category of strict w-categories to the category of complicial sets and this would 
provide an equivalence between these two categories. 

The first step in realising his vision was made by Ross Street in his paper on 
orientals '19', which provided the first fully rigorous description of such a nerve 
construction and re- formulated Roberts' vision into a specific conjecture. More 
recently, the original program outlined in these papers was completed by the cur- 
rent author '24' who provided the first proof of the full Street-Roberts conjecture. 
That work demonstrates that it is indeed the case that Street's nerve construction 
provides the equivalence that Roberts proposed. 

This result itself provides a new and powerful approach to studying strict uj- 
categories themselves. For instance, in |24| we show how to construct a combina- 
torially simple tensor product of stratified sets whose refiection into the category of 
strict w-categories is the lax Gray tensor product. Calculations involving this latter 
structure are known to be complicated by the fact that it is usually presented as a 
colimit of strict w-categories freely generated by geometric products of globs. On 
the other hand, if we are willing to work in the world of stratified simplicial sets 
then we may instead describe the corresponding tensor directly by equipping the 
product of underlying simplicial sets with a suitably defined set of thin simplices. 
In contrast this latter structure is eminently well suited to direct combinatorial 
calculation. 

However, it was not this kind of application to strict oj-category theory which 
originally encouraged the current author's interest in the Street-Roberts conjecture. 
Instead it was piqued by parenthetic comments in Street's paper on oriented sim- 
plices fl9j to the effect that we might use it as a foundation upon which to develop 
a useful generalisation of the theory of bicategories to higher dimensions. At that 
time no truly workable theory of such weak Lu-categories had been constructed, al- 
though a growing group of researchers were becoming aware of the role that such 
structures might play in algebraic topology, theoretical physics, computer science 
and higher category theory itself. In brief. Street's idea was that we might obtain 
such a theory by again working with stratified simplicial sets but this time weak- 
ening the axioms that characterised complicial sets by only insisting that horns of 
the kind identified in that theory should have some, not necessarily unique, thin 
filler. 

The subsequent 20 years has been a fertile one in weak w-category theory and 
we might now identify in the literature three or four quite distinct approaches to 
defining such structures, each of which splits into a plethora of definitional sub- 
varieties. In this time Street's original side remark has remained largely under 
investigated, indeed for a number of years the current author has avoided writing 
up his own ideas along these lines for fear of simply launching yet another weakened 
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higher category definition on the world. Spurred on, however, by Street's 2003 work 
on weak w-categories |21j . which reformulated and refined his original insight and 
introduced the term weak complicial set and Joyal's work on quasi-categories |1U| . 
I am now of the view that a thorough explication of this theory is well overdue. 

So why might we be interested in studying weak w-category theories based 
upon simplicial rather than globular geometries? From a philosophical perspective. 
Street himself sums the case up best in the following passage from 211 : 

Simplicial sets are lovely objects about which algebraic topologists 

know a lot. If something is described as a simplicial set, it is ready 

to be absorbed into topology. Or, in other words, no matter which 

definition of weak u-category eventually becomes dominant, it will 

be valuable to know its simplicial nerve. 

In short, any weak w-category theory worth its salt should come equipped with a 

simplicial nerve functor describing its place in algebraic topology. Furthermore, it 

is reasonable to expect that this would, at the very least, map each weak w-category 

to a weak complicial set. It follows, therefore, that any study of weak complicial 

sets themselves will remain valuable regardless of which particular formulation of 

the weak cj-category notion might become dominant in the future. 

More pragmatically, the answer to this question is really one of utility. As we 
shall see here the theory of weak complicial sets is one which immediately gener- 
alises the most widely accepted 0-trivial and 1-trivial weak w-categorical structures 
(Kan sets and quasi-categories respectively) and at the same time encompasses the 
theory of strict w-categories. Furthermore, we shall also demonstrate here that it 
supports a plethora of well behaved w-categorical constructions, such as joins (sec- 
tion |3I) and Gray tensor products (sectional), and admits a rich homotopy theory 
(sectionEJ . In a companion paper |22j , we derive a nerve construction for categories 
enriched, in the classical sense of |12| . in weak complicial sets with respect to a Gray 
tensor product (called complicial Gray- categories) which faithfully represents such 
structures as weak complicial sets. In particular, this demonstrates that the total- 
ity of all weak complicial sets and their homomorphisms, strong transformations, 
modifications and so forth is itself representable as a very richly structured (large) 
weak complicial set. 

The actual category theory of these structures will be explored in another 
companion paper |23| . wherein we represent weak complicial sets as certain kinds 
of complicially enriched quasi-categories. This provides us with a natural context 
in which to generalise traditional category theory to a kind of homotopy coherent 
quasi-category theory within the Quillen model category of weak complicial sets 
itself. This approach allows us to translate all of the basic constructions of n- 
category theory into the weak complicial context and at the same time to establish 
for it homotopical versions of the theories of discrete fibrations, Yoneda's lemma, 
adjunctions, limits and colimits and so forth. 

While all of this speaks to the expressiveness of weak complicial set theory, 
we must also convince ourselves that it provides a strong enough framework within 
which to establish certain natural coherence theorems. While work in this direction 
is still at a relatively early stage, studies to date indicate that it is likely that a direct 
analogue of the well-known coherence theorems for bicategories and tricategories 
holds in this context as well. To be precise, there are strong reasons to suspect 
that every weak complicial set satisfying certain very mild conditions on its thin 
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l-simplices (related to our work here in section0J) is equivalent to the nerve of some 
complicial Gray-category. 

Herein, however, we restrict ourselves to the modest task of establishing the 
foundational homotopy theory of weak complicial sets upon which all of our later 
work in this area will be based. Section [5] introduces these structures and estab- 
lishes the associated theory of anodyne extensions between stratified simplicial sets. 
Section|31studies the join operation on stratified sets, introduces the corresponding 
decalage construction and demonstrates that these are appropriately well behaved 
with respect to weak compliciality. This work is then applied in section^ to show 
that we can usefully replace the condition which stipulates that weak complicial 
sets must have thin fillers for outer complicial horns with one which simply states 
that all thin l-simplices are actually equivalences in some suitable sense. 

Section|3 which is combinatorially the most involved of this work, re- introduces 
the (lax) Gray tensor products of 24 and studies their properties with regard weak 
complicial sets and anodyne extensions. In particular, this allows us to show that we 
may construct weak complicial sets of honiomorphisms, (lax) transformations, (lax) 
modifications and so forth between any pair of weak complicial sets and thereby 
enrich the category of these structures over itself in three distinct but related ways. 
Subsection IS . ^I provides a new characterisation of strict complicial sets as those weak 
ones which are well-tempered, in the sense that for these thinness is a sufficient 
property for the detection of degenerate simplices. 

Finally sectionEldraws together these various threads by constructing a Quillen 
model structure on the category of stratified simplicial sets whose cofibrations are 
the inclusions and whose fibrant objects are precisely the weak complicial sets. 
Furthermore, we show that this is a monoidal model category with respect to the 
Gray tensor products studied in section[S| Finally, we round out our presentation by 
localising our model structure and transporting it to the category of simplicial sets 
itself, in order to provide an independent construction of a model category structure 
on that latter category whose fibrant objects are Joyal's quasi-categories |10j . 

2. Introducing Weak Complicial Sets 

Here we recall the standard notation of the theory of simplicial sets, introduce 
their stratified generalisations and establish the basic machinery required to define 
and study weak complicial sets. 

2.1. Stratified Simplicial Sets. 

Notation 1 (simplicial operators). As usual we let A_|_ denote the (skele- 
tal) category of finite ordinals and order preserving maps between them and use 
the notation A to denote its full subcategory of non-zero ordinals. Following tra- 
dition we let [n] denote the ordinal n + 1 as an object of A_(_ and refer to ar- 
rows of A-|_ as simplicial operators. We will generally use lower case Greek letters 
a,/3,7...: [m] s- [n] to denote simplicial operators and let im(Q;) denote the sub- 
set {i G [n] I 3j G [m] . cx{j) = ?} C [n] known as the image of the operator a. We 
will also use the following standard notation and nomenclature throughout: 

• The injective maps in A+ are referred to as face operators. For each j G [n] 

we use the i5" : [n — 1] ^ [n] to denote the elementary face operator 

distinguished by the fact that its image does not contain the integer j. 
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• The surjective maps in A-|- are referred to as degeneracy operators. For 
each j e [n] we use cr" : [n + 1] s- [n] to denote the elementary degener- 
acy operator determined by the property that two integers in its domain 
map to the integer j in its codomain. 

• For each i G [n] the operator e" : [0] ^ [n] given by ef (0) = i is called 

the z*'' vertex operator of [n]. 

• We also use the notations 77" : [n] s- [0] and t" : [—1] s- [n] to denote 

the unique such simplicial operators. 

Unless doing so would introduce an ambiguity, we will tend to reduce notational 
clutter by dropping the superscripts of these elementary operators. 

Notation 2 (simplicial sets). The category Simp of simplicial sets and sim- 
plicial maps between them is simply the functor category [A°p , Set ] , where Set 
denotes the (large) category of all (small) sets and functions between them. If 

X : A°P s- Set is a simplicial set then we will often simplify our notation by using 

Xn for the object X([n]) e M and Xa for the function X{a) : X{[m]) ^ X([n]). 

We also adopt the standard latin notations d", s" and wf for the actions of the 
elementary simplicial operators (5", af and e" respectively. 

In practice, it is often easier to think of a simplicial set as a single set en- 
dowed with a partially defined right action of the simplicial operators. To be more 
precise, this description presents a simplicial set as a triple consisting of a single 

set X, a dimension function dim: X s^ N, and a partial right action x ■ a of 

a € arr(A) on x (^ X which is defined whenever the dimension oi x ^ X equals 
that of the codomain of a. Under this presentation, simplicial maps become func- 
tions of underlying sets which preserve both dimension and action. We say that X 
is a simplicial subset of a simplicial set Y , denoted X C^ Y, if X is a subset of Y 
which is closed in there under the action of simplicial operators and thus inherits a 
simplicial set structure from it. We adopt the following traditional denotations of 
a few fundamental simplicial sets: 

• The standard n-simplex A[n\ which is the representable simplicial set on 

[n] , whose r-simplices are operators a : [r] s- [n] G A acted upon by 

right composition. 

• The boundary of the n-simplex dA[n] which is the simplicial subset of 

A[n] of those simplices a: [r] s^ [n] which are not surjective. Notice 

that the boundary of the 0-simplcx 9A[0] is simply the empty stratified 
set 0. 

• The {n — 1)- dimensional k-horn A [n] which is the simplicial subset of 

A[n] consisting of those simplices a: [r] ^ [n] for which there is some 

i S [n] which is neither in the image of a nor equal to k (that is for which 
[n] ^ im(a) U {fc}). In other words, this is the smallest simplicial subset 
of A[n] containing the set of (n — l)-faces {ct" : i G [n]\ {k}}. 

We say that a simplex a; of a simplicial set X is degenerate iff there is some 
non-identity degeneracy operator a and a simplex x' £ X such that x — x' ■ a. 
More specifically we say that x is degenerate at k li x ~ x' ■ (Jk for some simplex 
x' £ X, in which case we would have x' = x ■ 6k — x ■ Sk+i- The Eilenberg-Zilber 
lemma tells us that every simplex y £ X may be represented uniquely as y ~ x ■ (3 
where /3 is a degeneracy operator and a; is a non-degenerate simplex. 

Finally, recall that Yoneda 's lemma for simplicial sets tells us that there exists 
a natural bijection between the n-simplices of a simplicial set X and simplicial maps 
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A[n] s- X . This identifies x G X„ with the simplicial map '"x"' that carries the 

simplex a £ A[n], which is simply a simplicial operator with codomain [n], to the 
simplex '"a;"' (a) '^= x ■ ain X. 

Notation 3. We introduce the following notations to denote the simplices of 
the standard simplex A[l]: 



• 0' 

• V 



[r] ^ [1] is the operator which maps each i G [r] to G [1]. 

[r] ^ [1] is the operator which maps each i £ [r] to 1 G [1]. 

^ [1] (1 < « < r) is the operator defined by 



\r 



As above, we shall adopt the convention of omitting the superscripts on these 
operators unless doing so would introduce an ambiguity. Later on it will become 
convenient to index the r-simplices of A[l] using the doubly pointed set \r\ =^ 
{— ,+, 1,2, ...,r}, by letting pi = C, p!j_ = V and defining p[ as above for an 
arbitrary integer (non-point) in |r] . 

Observation 4 (nerves of categories) . We shall also assume that the reader is 
familiar with the classical nerve construction which functorially associates a sim- 
plicial set N(C) to each category C This is formed by regarding the ordered sets 
[n] to be categories in the usual way and applying Kan's construction |11| to the 
inclusion of A as a full subcategory into Cat (the category of small categories) , to 
obtain an adjoint pair: 



Cat r^I '^^^ _L ^ Simp 

N 

In other words, the n-simplices of N(C) are functors / : [n] s- C upon which 

simplicial operators act by pre-composition. 

Definition 5 (stratified simplicial sets). A stratification on a simplicial set X 
is a subset^ tX of its simplices satisfying the conditions that 

• no 0-simplex of X is in iA", and 

• all of the degenerate simplices of X are in tX. 

A stratified set is a pair {X,tX) consisting of a simplicial set X and a chosen 
stratification tX the elements of which we call thin simplices. In practice, we 
will elect to notionally confuse stratified sets with their underlying simplicial sets 
A, y, Z, ... and uniformly adopt the notation tX,tY,tZ^ ... for corresponding sets 
of thin simplices. Then, where disambiguation is required, we use the notation 
A, y, Z , ... to denote the underlying simplicial sets of these stratified sets. 

A stratified map f : X s- Y is simply a simplicial map of underlying simplicial 

sets which preserves thinness in the sense that for all x G tX we have f{x) G tY . 
Identities and composites of stratified maps are clearly stratified maps, from which 
it follows that we have a category Strat of stratified sets and maps. 



Note that tX is merely a subset of X, not a simplicial subset, in general it will not be closed 
in X under the action of simplicial operators. 
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Definition 6 (stratified subsets, inverse and direct images). Suppose that U 
and X are stratified sets, tlien we say that C/ is a stratified subset of X, denoted 
U Cg X, ii U is a. simplicial subset of X and its stratification tU is a subset of tX. 
li f : X ^ y is a stratified map then the: 

• direct image of the stratified subset C/ C^ X along / is the stratified subset 
.f{U) Cg Y with underlying simplicial set {f{x) \ x G U} and in which 
y G f{U) is thin iff there is some x €tU with f{x) = y. 

• inverse image of the stratified subset V Cg ^ along / is the stratified 
subset ,f^^{V) Cg X with underlying simplicial set {x <E X \ f{x) G V} 
and in which x G f~^(V) is thin iff f{x) is thin in V. 

Observation 7 (inclusions of stratified sets). We call the monomorphisms 
in Strat stratified inclusions and these are customarily denoted by arrows with 

hooked domains i : X "^ ^ Y . A stratified subset X oiY clearly gives rise to a 

corresponding stratified inclusion which we denote by X '^ ~' > Y . Indeed, wherever 
necessary we may always replace an arbitrary stratified inclusion by an isomorphic 
subset inclusion. 

The forgetful functor from Strat to Set which carries a stratified set to its set of 
simplices preserves colimits and reflects monomorphisms. It follows that the class 
of stratified inclusions is closed in Strat under pushout, transfinite composition and 
retraction since this is the case for the class of injective functions in Set. Further- 
more the class of all stratified inclusions is the cellular completion of the set of 
boundary and thin simplex inclusions: 

{aA[n] <-S^^ A[n] | n = 0, 1, ...} U {A[n] ^-^^^ A[n]t | n = 1, 2, ...} 

Definition 8 (stratified subsets, regularity and entirety). We say that a strat- 
ified subset X of y is: 

• regular, denoted X C^ F, if tX = X r\tY , and 

• entire, denoted X (Z^Y , ii X = Y . 

The terms regular subset and entire subset will always be taken to denote stratified 
subsets which possess the appropriate property. If VF is a subset of simplices of the 
stratified set X then the stratified (resp. regular or entire) subset of X generated 
by W is defined to be the smallest such stratified subset of X which contains W . 

Extending these definitions to all stratified maps, we say that / : X *- Y G 

Strat is regular if it reflects thin simplices, meaning that whenever f{x) is thin in 
Y it follows that x is thin in X, and entire if it is surjective on simplices. 

A stratified map / : X ^ Y admits two well-behaved canonical factorisations: 

• regular image factorisation X — ^ m\r{f) ' ^ ~'' > Y in which the stratified 
map fp is entire and imr(/), the regular image of /, is the regular subset 
of Y whose set of simplices is {y G F | 3x G X . f{x) = j/}. 

• entire coimage factorisation X ' ^ ^° > coime(/) > Y in which the strat- 
ified map fr is regular and coime(/), the entire coimage of /, is the entire 
superset oi X whose thin simplices are those x & X for which f{x) is thin 
inF. 

Notation 9 (complicial simplices and horns). The fimctor from Strat to Simp 
which forgets stratifications has both a left and a right adjoint, which assign to a 
simplicial set its minimal and maximal stratification respectively. We will implic- 
itly promote any simplicial set X G Simp to a stratified set using the (left adjoint) 
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minimal stratification, under which its sets of degenerate and thin simplices coin- 
cide, and thereby regard Simp as a full subcategory of Strat . In particular, the 
representable simplicial sets A[n] G Simp provide us with geometrical models for 
the standard simplices in Strat . 

A few other stratified sets will take on particular importance in our delibera- 
tions later on: 

• The standard thin n-simplex A[n]t constructed from A[n\ by making thin 
its unique non-degenerate n-simplex id[„] : [n] s- [n] G A[n]. 

• The k-complicial n-simplex A'^[n] constructed from A[n] by making thin 

all those simplices a : [r] s- [n] whose image contains the set of integers 

{k ~ l,k,k + 1} n [n]. Non-degenerate simplices satisfying this latter 
condition are said to be k-admissible. 

• The (n — 1)- dimensional k-complicial horn A'^[7i] which is the regular 

subset of A'^ [n] of those simplices a : [r] ^ [n] for which the set [n] \ 

(im(Q;) U {k}) is non-empty. In other words, this is the regular subset of 
A'^[n] generated by its set {6i \ i G [n] \ {k}} of all (n — l)-faces except Sk- 

• The stratified set A'^[n]" and its regular subset A'^[n]' which are obtained 
from A'^[n] and A*^[n] (respectively) by making all {n — l)-simplices thin. 

• The union A^[n]' =^ A''[n] U A''[n]' Cg A''[n]" which may be constructed 
from A'^[n] by making thin the {n — l)-siniplices 6^_i and S'^^^^. 

While the stratifications of these complicial simplices may seem a little less than 
intuitive, they are however fundamental to much of the theory that follows. Moti- 
vation for these choices is provided by the various works of Roberts | 15| and |16j , 
Street [13 and [201 and Verity p3| . 

Observation 10 (fc-admissibility recast). It is sometime useful to recast the 
definition of fc-admissibility slightly. To that end, it is easily shown that a non- 
degenerate r-simplex a G A[n\ is fc-admissible if and only if there exists some 
I G [r] such that a{i) — k -\- i — I ioi each i G [r]r\ {I — 1,1,1 + 1}. 

Observation 11 ( Strat as a LFP quasi-topos). The fuU subcategory tA of 
standard simplices and standard thin simplices is dense in Strat (cf. chapter 5 of 
Kelly 12 ), thereby providing us with a reflective full embedding of Strat into 
the presheaf category [iA°P , Set ] . More explicitly, t A may be obtained from A by 

appending extra objects [n\t for n — 1, 2, ... and extra operators <^J} : [n -\- l]t s- [n] 

and (^" : [n] ^ [n]t satisfying the relations c;]^ o ip"+^ = cr^. A presheaf F G 

[iA°P, Set] is isomorphic to some stratified set if and only if it maps each operator 

(f" : [n] ^ [n]t to a monomorphism in Set. It follows that the category Strat is 

locally finitely presentable, since it is equivalent to the category of models for a 
finite limit sketch on iA. 

The utility of this observation is immediately clear, for instance it tells us that 
Strat has limits which are calculated pointwise, colimits which are constructed 
in [tA°P, Set ] and then reflected into Strat and that its finitely presented ob- 
jects are those stratified sets with only a finite number of non-degenerate sim- 
plices. Furthermore, as observed by Street in 21 , the left adjoint to the inclusion 

Strat '^ ^ [tA°P. Set ] preserves puUbacks of pairs of morphisms into (images of) 

stratified sets from which it follows that Strat is a quasi-topos. In other words, for 
each stratified set X the slice category Strat /X is cartesian closed and Strat has a 
classifier for regular subobjects. 
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Notation 12 (skcleta and superstructures). We say that a stratified set is 
n-skeletal if all of its simplices of dimension greater than n G N are degenerate. 
The n-skeleton sk„(X) of a stratified set X is its regular subset consisting of those 
of its simplices whose faces of dimension greater than n are all degenerate. This 
construction provides us with an cndo-functor of Strat whose range is the full 
subcategory of n-skeletal stratified sets and which has a right adjoint ck„ called the 
n-coskeleton functor. 

Playing the same game with thinness, we say that a stratified set is n-trivial 
if all of its simplices of dimension greater than n are thin. The n-trivialisation 
th„(X) of a stratified set X is its entire superset constructed by making thin all of 
its simplices of dimension greater than n. Again this construction provides us with 
an endo-functor of Strat whose range is the fuU-subcategory of n-trivial stratified 
sets and which has a right adjoint sp„ called the n- superstructure functor. The n- 
superstructure spjj(X) may be realised as the regular subset oi X of those simplices 
whose faces of dimension greater than n are all thin. 

2.2. Weak Complicial Sets. Now we are ready to embark on defining and 
studying weak complicial sets: 

Notation 13 (lifting problems and properties). A commutative square in some 
category C 

/ V 

V — ^ A 

is called a lifting problem from i to p and it is said to have a solution if there exists 
some diagonal map (dotted in the diagram) which makes both triangles commute. 
When such a solution exists we say that i has the left lifting property (LLP) with 
respect to p or that p had the right lifting property (RLP) with respect to i. 

We say that an object C G C has the RLP with respect to the morphism 

i : U ^ V iff the unique map : C s- 1 into the terminal object of C enjoys that 

property. In such a case, a lifting problem amounts to a morphism u: U >■ C 

and a solution to this is simply a morphism u : V s- C for which uo i = u. 

Definition 14 (elementary anodyne extensions and weak complicial sets). 
The set of elementary anodyne extensions in Strat consists of two families of subset 
inclusions: 

• A'^[n] ^ -'' > A'^[n] for n = 1, 2, ... and fc G [n], these are called complicial 
horn extensions, and 

• A'^[n]' '^ -° > A^[n]" for n = 2, 3, ... and fc G [n], these are called complicial 
thinness extensions. 

We classify these elementary anodyne extensions into two sub-classes, the inner 
ones for which the index fc satisfies < fc < n and the remaining left and right 
outer ones for which fc = or fc = n respectively. Now we say that a stratified set 
A is a 

• weak inner complicial set if it has the RLP with respect to all inner ele- 
mentary anodyne extensions. 

• weak left (resp. right) complicial set if it is a weak inner complicial set 
which also has the RLP with respect to all left (resp. right) outer elemen- 
tary anodyne extensions. 
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• weak complicial set if it has the RLP with respect to aU elementary ano- 
dyne extensions. 

Informally we might simply say that a weak complicial set has fillers for all com- 
plicial horns. 

Example 15 (Kan complexes and Joyal's quasi-categories) . The theory of weak 
complicial sets generalises and subsumes those of Kan complexes and Joyal's quasi- 
categories. In particular, if X is a simplicial set then it is: 

• a Kan complex iff tho(X) is a weak complicial set, and 

• a quasi-category iff it admits some 1-trivial stratification which makes it 
into a weak complicial set. 

The first of these observations is trivial, the second is a direct consequence of 
theorem 1.3 in Joyal's paper on quasi-categories |10| . We return to this example 
in sectional where we generalise and reprove Joyal's result in the current context. 

Example 16 (complicial sets). Definitions 121 and 154 of |24) tell us that any 
complicial set satisfies a unique horn filler condition with respect to elementary 
inner anodyne extensions. Furthermore, lemma 163 of loc. cit. demonstrates that 
any left (resp. right) outer complicial n-simplex in a complicial set is degenerate 
at (resp. n — 1). From this fact it is easily demonstrated that in a complicial 
set any outer complicial horn may be (uniquely) filled by a degenerate simplex. 
It follows that any complicial set is actually a weak complicial set. A converse to 
this result, providing an alternative characterisation of complicial sets amongst the 
weak complicial sets, may be found in theorem 1781 

We will sometimes say that the complicial sets of |24| are strict in order to 
differentiate them more clearly from the far more general weak complicial sets of 
this paper. 

Example 17 (stratifying a;-categorical nerves) . The combinatorial calculations 
of Street |20| demonstrate that the nerve N;j(C) of any (strict) tj-category C may 
be made into a (strict) complicial set by endowing it with the Roberts stratification 
in which the commutative simplices are thin. However, the same calculations may 
be pushed a little further to show that Ni^(C) is also made into a (generally non- 
strict) weak complicial set, denoted NJ^(C), by endowing it with the stratification 
under which a n-simplex is thin if it maps the unique non-trivial n-cell of the n^^ 
oriental On to an u- categorical n-equivalence in C The precise formulation and 
proof of this fact, which we shall not require further here, is a matter of routine 
(strict) tj-category theory, which we leave as an exercise to the reader. 

Example 18 (nerves of complicial Gray-categories). As discussed later, in sec- 
tion El the cartesian product of stratified sets plays the role of the Gray tensor 
product in the theory of weak complicial sets. Consequently, it is natural to define 
a complicial Gray-category to be a category enriched over the cartesian category 
of weak complicial sets. In the companion paper |22j we generalise the homotopy 
coherent nerve construction of Cordier and Porter ^ to provide a nerve functor 
which faithfully represents such complicial Gray-categories as weak complicial sets. 
Later in this work we show that the category of weak complicial sets is itself a com- 
plicial Gray-category to which we may apply this nerve construction and thereby 
represent the universe of all (small) weak complicial sets canonically as a (large) 
weak complicial set. 
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Notation 19 (fibrations and cofibrations) . If / is a set of morphisms in some 
category C then we adopt the following standard notations: 

• cell(/) denotes the cellular completion of /, that is the closure of the class 
of pushouts of elements of / under transfinite composition, whose elements 
are called relative I-cell complexes, 

• cof (/) denotes the closure of cell(/) under retraction, whose elements are 
called I -cofibrations, and 

• fib(/) denotes the class of maps which have the RLP with respect to /, 
whose elements are called I- fibrations. We say that an object A is I-fibrant 
if the unique morphism : A s- 1 to the terminal object is an /-fibration. 

These definitions ensure that each /-fibration p : A ^ B has the RLP with respect 

to any /-cofibration i : U s- V . 

We will assume from hereon that the reader is familiar the basic properties of 
classes of fibrations and cofibrations in a form that usually accompanies modern 
presentations of categorical homotopy theory. If this is not the case then any one of 
the commonly cited introductions to the basic theory of Quillen model categories 
should provide the suitable background. Certainly a familiarity with Dwyer and 
Spalinski's excellent survey article J6] would suffice for our purposes here. 

Definition 20 (anodyne extensions and complicial fibrations). We say that 

a stratified inclusion e : U '^ ^ V G Strat is an (inner) anodyne extension if it 

is in the cellular completion of the set of elementary (inner) anodyne extensions. 

Correspondingly, we say that a stratified map p : E s- A is a (inner) complicial 

fibration if it is a fibration with respect to the set of elementary (inner) anodyne 
extensions. 

We also sometimes say that e is an right (resp. left) anodyne extension if it is 
in the cellular completion of the union of the sets of inner and right outer (resp. 
left outer) anodyne extensions. Members of the corresponding class of fibrations 
are known as right (resp. left) complicial fibrations. 

Of course, we may rephrase definition ^1 in these terms by saying that A is 

a weak (inner, left, right) complicial set iff the unique map p: A s- 1 into the 

terminal stratified set is an (inner, left, right) complicial fibration. 

Definition 21 (thinness extensions). We say that a stratified map U '^ ^ V 

is a thinness extension if it is both an anodyne extension and an entire inclusion. 
By definition all elementary thinness extensions and any (transfinite) composite of 
pushouts of such things are also thinness extensions. 

In general it is clearly that solutions of lifting problems whose domains are 
entire maps are unique. Furthermore, this uniqueness property immediately implies 
that if a stratified map A has the RLP with respect to some entire map then any 

stratified map p : A ^ B also has that property. Consequently, it follows that 

any stratified map whose domain is a weak complicial set has the RLP with respect 
to any thinness extension. 

Recall 22 (glueing squares). A glueing square is a commutative square in 
some category which is both a pushout and a puUback. When constructing anodyne 
extensions we will often construct the pushouts we need as glueing squares, using 
the simple observation that li i: U ^ *- X is a stratified inclusion and F C^ X is 
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a stratified subset of its codomain tlien the first of the following squares 






v 



X' 



r 

f{X)UV 



unv'- 



-^v 



v- 



r 

'■UUV 



of inclusions is a glueing square in Strat . When the inclusion i is actually a subset 
inclusion U ' ^ ~° > X, this may be re-drawn to give the glueing square to its right. 
For instance, to prove that the regular inclusion A*^[n]^ ^ -'' > A''[n]" is an 
anodyne extension we start with the diagram: 



A'^-fnl' 






Afc[^]'C__^ A'^H'f-— ^ A^[n]" 



Applying the observation of the last paragraph, we show that the square here is a 
glueing square in Strat since A'^[n] = A'^[7i]'nA''[n] and A''[n]' = A''[n]'UA''[n]. Its 
upper horizontal is a complicial horn extension so it follows that its lower horizontal 
is an anodyne extension, which we compose with the elementary thinness extension 

- A'^[n]" as an anodyne 



fcr^i'C 



to its right to obtain the desired presentation of A 

extension. We call this inclusion an (inner) thin horn extension. 

Lemma 23 (superstructures of weak complicial sets). For each rt G N the n- 
trivialisation functor thn of notation \l'A vreserves (inner) anodyne extensions. It 
follows that its right adjoint, the superstructure functor sp^^, preserves (inner) com- 
plicial fibrations and (inner) weak complicial sets. 

Proof, (essentially lemma 150 and lemma 171 of |24p Since th„ is a left 
adjoint it preserves all colimits and so it is enough to check that it maps each 
elementary (inner) anodyne extension to an (inner) anodyne extension. Considering 
cases: 

n > m — 1 Observe that each of the stratified sets A'^[?ti], A'^[m], A'^[m]' and 
A*[m]" is {m — l)-trivial, so if n > m — 1 then they are also n-trivial. It follows 
that the endo-functor th„ maps each of these sets, and thus each of the elementary 
anodyne extensions A'''[?7i] ^ ~'' > A'^[?ti] and A*''[m]' ^ ^^ > A'^[m]", to itself. 

n < m — 1 Then we know that A*^ [m] , A*"' 

they have different sets of thin simplices at dimension m 

n < m — 1, we know that th„(A'^[TO]) = th„(A''[m]') 

that the functor th„ maps the elementary thinness extension A'"'[?Tt 

to the identity on th„(A'^[TO]). 

Finally, observe that when n < m—lwe know that A*^ [m]" is an entire subset of 
th„(A''[m]) and that its union with the regular subset th„(A'^'[TO]) C^ th„(A'^[m,]) 
is equal to th„(A'^[TO]) itself. Furthermore, the intersection A'^[m]" n th„ ( A'^ [to] ) 



to]' and A [to]" only differ in as much as 



1 and consequently, since 
folk 

A'=[to]' 



th„(A'=[TO]"). It follows 
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is equal to the regular subset A'^[m]' C^ A'^[to]") and it follows that 



Cr 



K^[m]'^ — ^-^A'^H' 



th„(A'=H)^th„(A^-H) 

is a glueing square Strat . We demonstrated that the upper horizontal map in this 
square is an anodyne extension in recollection 123 so it follows that its pushout the 
lower horizontal is also an anodyne extension as required. 

The second sentence of the statement follows directly from the first under the 
adjunction th„ H sp„. D 

Observation 24 (alternating duals of weak complicial sets). The canonical 

idempotent endo-functor (— )° : A+ ^ A+ which acts as the identity on objects 

and maps an operator a : [n] ^ [m] to the operator defined by a°{i) = m—a{n—i) 

may be extended to a idempotent endo-functor on the category of stratified sets 
Strat called the alternating dual. This carries a stratified set X to X° which has the 
same sets of simplices and thin simplices as X but has a dual action * under which 
a simplicial operator a acts on a simplex x according to the formula x * a = x ■ a° . 

The action of (— )° on operators provides us with a canonical isomorphism 
between the standard n-simplex A[n] and its dual A[n]° and it is clear that this 
underlies an isomorphism between the complicial simplex A"~'^[n] and the dual 
A'^[n]°. Consequently, we see that on taking duals of the elementary anodyne ex- 
tensions K^[n] ^ -^ > A'^[n] and A''[n]' '^ -" > A''[n]" we obtain inclusions which are 
isomorphic to A"~'^[n] ^ ~'' > A"~'^[n] and A"~'^[n]' '^ ^' > A"~''[n]" respectively. 

As an idempotent functor the alternating dual is its own (left and right) ad- 
joint, so in particular it preserves the colimits of Strat and it follows that we may 
extend the result of the last paragraph to demonstrate the preservation of all (in- 
ner) anodyne extensions. Furthermore, applying this adjointness property directly 
to the right lifting properties that define weak (inner)complicial sets and (inner) 
complicial fibrations, we see that these are also preserved by taking alternating 
duals. 

2.3. Generalised Horns. Before moving on we prove a simple technical 
lemma, of some use later on, which shows that the inclusions associated with certain 
kinds of generalised horns are (inner) anodyne extensions. It should be noted that 
this is not the most general result of this kind possible and more powerful results 
of this nature may be found in Verity |24| or Ehlers and Porter 0. However, our 
simpler result below is exactly what we will require in the sequel. 

Definition 25. Suppose that A; = {fci, fc2, ..., /ct} C \n\ is a non-empty family 
of integers with ki~\-\ < ki+i for each z = l,2,...,i— 1, then we say that an entire 
superset N of the standard simplex A[n\ is a k-complicial n-simplex if it satisfies 
the following conditions for each hi € k and each /ci-admissible simplex a G A[n]: 

(a) a is thin in N, and 

(b) if I £ [r] is the (unique) integer such that a{l) = ki and ao5i is thin in N 



then so is a o 5j for each jG{Z — l,^ + l}n 



r 
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Notice that if N and N' are two /c-complicial n-simplices then their intersection NO 
N' is also a fc-comphcial n-simplex. It follows that there is a minimal stratification 
which makes A[n] into such a fc-complicial n-simplex which we call A'^[n]. 

The (n— 1)- dimensional k-complicial horn A'^TV is simply the regular subset of 

N of those simplices a : [r] >■ [n] for which there is some i € [n] which is neither 

in the image of a nor in the set k (that is for which [n] ^ iin(a) U k). In other 
words, this is the regular subset of N generated by the set of (n — l)-simplices 
{6i € A[ti\ \ i G [n]\ k} . We say that A'^N is an inner generalised horn ii < ki 
and kt < n. 

Lemma 26 (generalised horn lemma). If N is a (inner) k-complicial n-simplex 
then the associated horn inclusion A'^N * " ~'' > N is an (inner) anodyne extension. 

Proof. Our proof is by induction on the length of k. For the base case, if 
k — {k} then our generalised horns are no more than ordinary fc-complicial horns 
with extra thin simplices. To be precise, there are two possibilities for the (n — 1)- 
simplex Sk G A[n]: 



case (i) It is not thin in N, in which case A'^[n] Cg N (by condition ( (a) I of 



definition !^ . A'=[n] n A'^A^ = A'=[n] and A'=[n] U A'^N ^ N (since Sk is not thin 
in TV) so we get a glueing square which displays A'^A^ ^ -'' > N a.s a pushout of 
the complicial horn A'^[n] ^ ~'' > A'^[n]. 



case (ii) It is thin in A^, in which case condition I (b) I of definition 1251 applied 
to the n-simplex id[„] : [n] ^ [n] ensures that we actually have A''[n]" Cg A^ 

and consequently that A''[n]" n A^A^ = A'=[n]' and A'=[n]" U A^A^ = A^ so we get 
a glueing square which displays A'^N '~ ~'' > A^ as a pushout of the (inner) thin 
horn extension A'^[n]' ' ^ ~'' > A'^[n]" of observation EH 
In either case it follows that the inclusion of the statement is an (inner) anodyne 
extension (as a pushout of such). 

To establish the inductive case, suppose that the result holds for the vector k — 
{/ci , fc2 , . . . , /ct } and consider the extended vector k' = fc U {fc} where kt-\-l < k &[n]. 
Suppose also that A^ satisfies the conditions of definitionl25lwith respect to k' . The 

(n — l)-simplex 5k e A^ corresponds to a stratified inclusion '~5k~^: A[n — 1] '^ *- A^ 

(by Yoneda's lemma) which we nay factor, as in definition |H1 to obtain an entire 

superset M of A[ri — 1] and a regular inclusion M '^ ^ A^. Explicitly, the simplex 

a e A[n— 1] is thin in M iff 5^0 a is thin in A^, from which description it is a matter 
of routine verification, using the fact that fc( + 1 < /c, to check that M also satisfies 
the conditions of definition 1251 with respect to k. By construction, the union of the 

image of M ^ *- A^ and the horn A^ N C^ A^ is the more complete generalised 

horn A'^A^ C^ A^ and, furthermore, the subset A^M C^ M is easily seen to be the 
inverse image of the regular subset A*^ A^ C,. A^ along that inclusion. So we obtain 
a commutative diagram 

A^M ^ '" ^ M 

A^'A^ ^ r ' A^N ^ r ' ^ 
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in which the left hand square is a glueing square and the upper horizontal and right 
hand lower horizontal maps are both (inner) anodyne extensions by the induction 
hypothesis. It follows that the lower left horizontal is also an (inner) anodyne 
extension, since it is a pushout of such, and thus that its composite A*^ N ^ ~'' > N 
with the inclusion to its right is also an (inner) anodyne extension as required. D 

Corollary 27. If N is an (inner) k-complicial n-simplex then the entire in- 
clusion AN U A [n] " ^ ~'' > N is an (inner) anodyne extension. 

Proof. A routine reprise of the method used in the proof of the last lemma, 
replacing pushouts of horn extensions by pushouts of related thinness extensions 
wherever necessary. We leave the details to the reader. D 

3. Joins of Stratified Sets 

Here we generalise the ever useful simplicial join operation (see for instance [7] 
or |10| ) to stratified sets and prove that it gives rise to decalage constructions which 
are well behaved with respect to weak compliciality. 

3.1. Augmented Simplicial Sets and the Join Construction. 

Recall 28 (ordinal sum). The ordinal sum functor ©: A4. x A+ ^ A-|_ is 

defined on objects by letting [n] [m] — [n + m + 1] and defining the sum of two 
operators a : [n] s- [n'] and (3 : [m] s- [m'] by 

, , a(k) if fc < 71, 

a©/3(fc) = <^ , , , 

I /3(fc — n — 1) + n + 1 otherwise 

This functor makes A+ into a strict monoidal category, whose unit is the empty 
ordinal [—1]. 

Simplicial joins are constructed by extending © to the category of augmented 
simplicial sets Simp _|_ — [A°^. Set ]. Correspondingly, stratified joins are defined 
most naturally on augmented stratified sets. 

Definition 29 (augmented stratified sets). An augmented stratified set X con- 
sists of an augmented simplicial set equipped with a stratification tX C X satisfying 
the single condition that no (— l)-dimensional simplices should be members of the 
subset tX . In other words, this is no more than a stratified set X together with a 
chosen augmentation, that being a delegated subset of thin 0-simplices tX^ C Xq, a 

set of (—1) -simplices X_i and a function do : Xq s- X-i satisfying the simplicial 

identity doo do = doo di: Xi ^ X-i. 

All of the basic definitions and results of the theory of stratified sets carry over 
to this context, in particular an (augmented) stratified map between such structures 
is simply an (augmented) simplicial map which preserves thinness. We let Strat , 
denote the category of augmented stratified sets and their stratified maps. 

Observation 30. The canonical functor : Strat , ^ Strat which forgets aug- 
mentations has both a left and a right adjoint, providing us with two "opposed" 
augmentations of any stratified set X: 

• The canonical augmentation (left adjoint) with tX^ — and X^i =^ 
7ro(X) constructed by coequalising the pair of maps do, di : Xi *- Xq. 
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• The trivial augmentation (right adjoint) with with tXo — Xq and X-i = 
{*} the one point set. 
We make no particular choice of default augmentation, preferring instead to specify 
an appropriate augmentation on a case by case basis. 

Definition 31 (joins of augmented stratified sets). Day's convolution con- 
struction [5] allows us to extend the monoidal structure ® on A+ to a monoidal 
closed structure on Simp _| . The tensor product of this structure, also denoted 
by ©, is called the simplicial join and the corresponding closures deci{X,Z) and 
deCr{Y, Z) are called the left and right decalage constructions respectively. In line 
with traditional usage we will sometimes use the notations deci{Z) and deCr{Z) to 
denote the decalages dec/(A[0],Z) and deCr{A[0],Z) respectively. 

If X and Y are two (augmented) simplicial sets then Day's convolution formula 
tells us that their join is given by the coend formula: 

/.[«], [m]«EA+ 

{X ®Y)r^ X„ X y,„ X A+([r], [n] ® [m]) 

A routine calculation demonstrates that an r-simplex of this join corresponds to 
a pair (x,y) with x G X„ and y G Ym for some pair of integers n,m > —1 with 

[n] © [m] = [r] . Under this representation if /3 : [n'] ^ [n] and 7 : [m'] s- [m] 

are simplicial operators then we have (cc, y) • (/3 ® 7) = (a; • /3, y • 7) and this identity 

completely determines the action of A+ on X(BY since any operator a : [r'] s- [r] 

with [r] = [n] © [m] may be decomposed as a = /? © 7 for a unique pair of such 
operators. 

We now extend this to (augmented) stratified sets X,Y & Strat , by apply- 
ing © to their underlying (augmented) simplicial sets and letting {x,y) be thin in 
X (BY if and only if x is thin in X or y is thin inY. It is clear that this provides a 
monoidal structure on Strat ^ and it is a routine matter to check that each of the 
endo- functors X(B— and — © F preserve the colimits of Strat ^ simply by observing 
that by definition they do so on underlying (augmented) simplicial sets and check- 
ing that the resulting comparison isomorphisms reflect thinness appropriately. It 
follows therefore that these functors have right adjoints, which we again denote by 
deci{X, *) and deCr{Y, *) respectively. 

Observation 32 (joins, decalage and augmentation). We must, of course, 
augment all stratified sets before applying the join or decalage constructions to 
them. We shall adopt different implicit augmentation conventions for each of these 
operations: 

Joins we apply canonical augmentation in either variable. This ensures that 
joins preserve colimits of stratified sets independently in each variable and that 
the join of two stratified sets is again canonically augmented. 

Decalages we apply canonical augmentation in the first (contravariant) variable 
and trivial augmentation in the second (covariant) variable. This ensures that 
decalages carry colimits of stratified sets in the contravariant variable and limits 
of stratified sets in the covariant variable to limits in Strat , . 

Observation 33 (augmented standard simplices and their boundaries). In 
the context of augmented simplicial sets the notation A[n] will stand for the repre- 
sentable on the object [n] as an object of A+ and i9A[n] will stand for its subset of 
non-surjective operators. These are all trivial augmentations of the corresponding 
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un-augmented structures, and in most cases they coincides with the corresponding 
canonical augmentation. Indeed, the only exceptions to this rule are the sets A[— 1], 
5A[0] and5A[l]. 

Observation 34 (joins and alternating duals). Joins of (augmented) stratified 
sets are well behaved with respect to the alternating dual of observation |^ To 
be precise, observe that if a and /3 are a pair of simplicial operators then we have 
(a © /3)° = /3° © a° from which it follows immediately that the "swap" function, 
which carries a pair (a;,j/) to the reversed pair (y, a;), provides us with a stratified 
isomorphism between (X © y)° and Y° © X° which is natural in X and Y . By 
adjointness, these isomorphisms provide us with canonical natural isomorphisms 
dec;(X, zy = deCr(X°, Z°) and dec^(F, 2)° ^ deci{Y°,Z°). 

It follows that in the sequel it will be enough to consider left joins X(B— and the 
corresponding left decalage closures deci{X,*), since the properties of right joins 
and decalage follow on applying alternating duals and the isomorphisms of the last 
paragraph. 

3.2. Decalage and Weak Compliciality. 

Observation 35 (corner joins). Applying the construction of recollection 1 11 81 
to the join of augmented stratified sets we obtain the corner join and corner decalage 
constructions which we denote by ©c, decj^ and dec^ respectively. Generally we are 
interested in taking the corner join of two (augmented) stratified subset inclusions 
U * " ~° > V and X ' ^ ^^ > Y. In which case we know that U (B Y and V (B X are 
stratified subsets oi V ® Y with {U ®Y) f) {V ® X) ^ U ® X and it follows, by 
observation 1221 that we have a glueing square 

U®X^ ^^ ^V®X 



c 



c. 



U®Y <-^^ {U(SY)U{V(S X) C-^^ V®Y 

which demonstrates that the inclusion to the right of its lower right hand corner 
is (isomorphic to) the corner join of our inclusions. One useful observation that 
follows from this is that if the inclusion of U into V is actually entire then V (BY 
and U (B Y have the same underlying (augmented) simplicial sets from which it 
follows that the corner join depicted above is also an entire inclusion. 

Observation 36 (joins and anodyne extensions). By construction the join 
operation on Strat , extends ordinal sum on A+ so it follows that the ordinal sum 
of operators provides a canonical isomorphism A[n] © A[m] = A[n + m + 1] in 
Strat I which maps each pair (a, (3) G A[n] © A[m] to a (B P G A[n + m + 1]. 
Furthermore if < fc < n then a simplex a is thin in the complicial simplex 
A*"' [n] if and only if a © /3 is thin in A*^ [n + m + 1] for each simplex /? in A[m] , so it 
follows that the isomorphism of the last sentence extends to a stratified isomorphism 
A'=[n] © A[m] = A''[n + m + 1]. 

Now observe that if a G A[n] and /3 G A[m] then a © /3 G A'^[n + m + I] is in 
the complicial horn A'^[n + to + 1] if and only if a is in A'^[n] or (3 is in dA[m]. So 
the isomorphism of the last paragraph restricts to provide an isomorphism between 
the inclusion (A*^[n] © A[to]) U (A'=[n] © dA[m]) ^ -° > A'=[n] © A[to], which is sim- 
ply the corner join of the inclusions A*''[n] " ^ ~'' > A'^[n] and 9A[?7i] '^ -'' > A[m] by 
observation 1351 and the complicial horn A^[n + to + 1] '■ ~'' > A'^[n + m + I]. 
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This argument does not quite apply when k ~ n for then it is not the case 
that A"[n] A [to] is isomorphic to A"[n + m + 1] since they then have shghtly 
different stratifications. However, it may be adapted to show that in this case the 
corner join of the last paragraph can be presented as the lower horizontal map in a 
pushout 

A"[n + m+l]C — s.A"[n + m+l] (1) 

(A"[n] © AH) U (A"[n] ® dA[m]) ^ '" > A"[n] © A[m] 

and is thus an anodyne extension. 

We may apply a similar argument to the corner join of A'^[n] ^ ~'' > A'"'[n] and 
A[n] ^ -" > A[n]t, which is an entire subset inclusion since the second of these 
inclusions is itself entire (observation I35|l . Now, if a non-degenerate simplex (a,/3) 
is thin in the codomain A'^[n] © A[7TT,]t of this corner join then by definition either 
a is thin in A'^[n], in which case {a, f3) is thin in A'^[?i] © A[m], or /? is thin in 
A[m]t, in which case it is also thin in A''[n] © A[m]t unless a fails to be a simplex 
of the horn A'^[n] altogether. In that latter case either a — id[„] or a = 5k, and 
again the first of these would make (a, (3) thin in A'^[n] © A[7tt,]. Summarising this 
argument, we see that if the simplex {a, (3) is thin in the codomain of the corner 
join under consideration and non-thin in its domain then it can only be the simplex 
((5fe,id[„j]) e A[n] © A[m], which corresponds to the simplex 5k S A[n -I- m -I- 1] 
under the canonical ordinal sum isomorphism A[n] © l^[m] = A[?i + ttt, + 1]. It 
follows, immediately, that we may present this corner join as the lower horizontal 
of a pushout square 

A'=[n -h m -H 1]' C — ^ A'=[n -h m -t- 1]" 

{h^[n] © A[m]t) U (A*=[n] © AH) ^ ''' ^ A'^[n] © AHt 

and we may infer that it is thus an inner anodyne extension. Finally, an analogous 
analysis of the thinness extension A'^[n]' ' ^ -" > A'^[n]" shows that its corner joins 
with the boundary and thin simplex inclusions can again be obtained as pushouts of 
the thinness extension A'^[?t. -|- ?7i + 1]' ^ ~^ > A'^[n -f m -I- 1]", which again demon- 
strates that they are both anodyne extensions. 

Summarising these observations we get the following lemma and its obvious 
dual involving left handed decalage: 

Lemma 37 (weak complicial sets and decalage) . If e: U ^ ^ V is an anodyne 

extension and i : X '~ s- Y is any inclusion (monomorphism) of augmented strat- 
ified sets then their corner join e (Be i is an anodyne extension. It follows that if 
p: E s- B is a complicial fihration then so is the right corner decalage dec^(i,p). 

Thus, ifY is any augmented stratified set then the endo- functor —(BY preserves 
all anodyne extensions and if A is a weak complicial set then so is deCr(i^, ^). 

Proof. To prove the first part, observe that the class of all inclusions of aug- 
mented stratified sets is the cellular completion of the set of boundary and thin 
simplex inclusions: 

{aA[n] CS^ A[n] | n = -1,0, 1, ...} U {A[n] C_^^ A[n]t | n = 0,1,2,...} (2) 
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The calculations of the last observation demonstrated that the corner join of any of 
the inclusions in this set with an elementary anodyne extension is again an anodyne 
extension, so we may apply lemma Fl 191 to extend this result to all inclusions and 
anodyne extensions as required. The second sentence of the statement now follows 
by applying observation II 201 

Finally, observe that if ^ — ^—^ Y is the unique inclusion from the empty 
augmented stratified set into Y then the corner join e ©c * is clearly isomorphic 
to e(BY: U (BY s- V Q>Y, since joins preserve the initial object which im- 
plies that the domain {V © 0) V[/©0 (U © Y) of our corner join is isomorphic 
to U (B Y. Similarly the corner decalage dec^(i,p) is isomorphic to the map 
deCr{Y,p) : deCr{Y, E) ^ dec,,(F, B). It follows that the result of the last para- 
graph specialises to establish the final sentence of the statement. D 

Observation 38 (inner anodyne extensions and joins). Notice that observa- 
tion 1201 actually demonstrates that if we corner join an elementary inner anodyne 
extension with a boundary or thin simplex inclusion then the resulting map is in 
fact also an inner anodyne extension. This immediately implies that lemma 1371 
has a direct analogue in which anodyne extensions, complicial fibrations and weak 
complicial sets are replaced by their inner counterparts. 

However, consulting observation 1361 again in greater detail we see that a little 
more is true. In particular, observe that in the pushout of display 1^ the upper 
horizontal map is actually an inner horn extension whenever 771 > and so it follows 
that its lower horizontal, the corner join of the right outer horn A"[7t,] ^ -'' > A"[n] 
and the boundary inclusion 9 A [777] ' ^ ~'' > A[777], is also an inner anodyne exten- 
sion. A similar comment holds for the other three cases of observation I3()l in which 
an elementary right outer anodyne extension is corner joined with a boundary or 
thin simplex inclusion. It follows therefore, by applying lemma 11191 again, that 
the corner join e ©c i of a right anodyne extension e and an inclusion i in the 
cellular completion of the set obtained by removing 9A[— 1] " ^ ~'' > A[— 1] from the 
set in display Q is actually an inner anodyne extension. Furthermore, a simple 
argument demonstrates that a map i in this latter cellular completion if and only 
if it is an inclusion of augmented stratified sets which acts isomorphically on sets 
of (— l)-simplices. 

4. Equivalences in Weak Complicial Sets 

In this section we provide an alternative characterisation of weak complicial 
sets, which replaces outer complicial horn fillers with an equivalence condition on 
thin l-simplices. This theory directly generalises the analysis of quasi-isomorphisms 
given by Joyal in his paper on quasi-categories jlO) . Herein the material of this 
section primarily serves to simplify subsequent work, by freeing us from directly 
analysing certain special cases involving outer horns. 

4.1. Equivalences in Simplicial Sets. 

Definition 39 (the generic simplicial equivalence). Let I denote the chaotic 
category on two objects { — , -I-}, which is generally referred to as the generic iso- 
morphism, and let E e Simp denote its nerve (cf. observation^. In other words, E 
is the simplicial set whose 777-simplices are, not necessarily order preserving, func- 
tions e: [m] s- {— ,-|-} upon which simplicial operators act by pre-composition. 

We can think of an 7Ti-simplex of -E as a sequence eoei...em of the symbols — and -f- 
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of length n + 1 upon which a simphcial operator a : [n] ^ [m] acts by re- indexing 

(eoei-.-Cm) ■ ct = ea(o)£a{i)---£a{n)- For reasons that wiU become apparent, we caU 
E the generic simplicial equivalence and we say that a l-siniplex i; of a simphcial 

set X is a (simplicial) equivalence if there exists some simplicial map / : E *- X 

with /( — h) = V. 

In what follows, we sometimes use the symbols p and q to represent elements 
of {— , +} and use the notation -> to denote the function which swaps + and — . 

Observation 40 (decomposing E) . An n-simplex e G £' is degenerate iff there 
is some i G [n—1] for which e^ — e,;+i. It follows that E has exactly 2 non-degenerate 
n-simplices, these being the two alternating sequences of length n+1 starting from 

— and + respectively for which we reserve the notation e~ = \ h ... and 

e+^ + ~ + -.... 

Let EP denote the simplicial subset of E generated by the simplex ef^ and 
observe that the obvious identities e^_^_l ■ 6o = e^^ and e^^^ ■ (5„+i = ej^ imply that 
we have E^ C^ E^+i for each n S N and p,q G { — ,+} and that E itself is the 
union of the increasing chain E^ C^ _E| C^ ... C^ E^ C^ .... Furthermore, they 
also imply that the only two non-degenerate simplices of Ef^^-^ which are not in E^ 
(resp. E^P) are e^_^_i itself and its face e^P — e^_^_i ■ So (resp. e^ = ej^^^ • (5„+i). It 
follows that we have canonical pushout squares 



A"+i[n-hl]^^^A[n + l] (3) 



ri 






r 



r„P -I 



in Simp , in which '~e^_^_i^: A[n + 1] ^ -E'^+i is the simplicial map that corre- 
sponds to the {n + l)-simplex efj_|_;^ G -E^+i via Yoneda's lemma. We will also use 
the notation £'„ to denote the union of the subsets E^ and _E+ in E. 

Observation 41 (equivalences in weak complicial sets). From hereon we will 
adopt the (slightly nonstandard) convention that the simplicial sets E~ , £'+ and 
En are all stratified with the 0-trivialised stratification, in which a simplex is thin 
iff its dimension is greater than 0. To recover the default minimal stratification 
on these sets we apply the underlying simplicial set notation E~ , E^ and _E„ and 
appeal to the default stratification rule. 

Lifting the left hand pushout of display ^ to Strat we find that the inclusion 
^p cii:^ ^p^^ jg g^ pushout of the left horn extension A°[n + 1]' C^i:^ A°[n + 1]" 
and is thus itself a left anodyne extension. Arguing dually we see that the inclusion 
^-.p r -■■ -, E^^-^ is a right anodyne extension. Taking composites of these it follows 
that each inclusion EP^ ' ^ -^ > EP is a left anodyne extension and that E'^ '^ -'' > EP 
is a right anodyne extension if (n — m) is even and p — q or if (n — m) is odd and 
p=^q. ^ 

In particular, the inclusion E^ ' • ~'' > E may be constructed as a countable 
composite of the inclusions E^ C^ E2 Qr E^ Qr ■ ■ ■ so it follows from the last 
paragraph that it is a left anodyne extension. Indeed, we may also construct it as a 
countable composite of the (alternating) sequence E^ C^ £'^ C^ E^ C^ Ef ^r • • • 
which demonstrates that it is also a right anodyne extension. 
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Now observe that the stratified set E^ is simply isomorphic to the standard 
thin 1-simplex A[l]t, so it follows that any thin 1-simplex v oi a, weak complicial set 

A gives rise to a unique stratified map '~v~' : E^ s- A with '~i;~'(ej~) = v. Since A 

is a weak complicial set this may be lifted along the anodyne extension E^ ' ^ -'' > E 
to give a stratified map which demonstrates that w is a equivalence in the underlying 
simplicial set of A. 

Observation 42 (some symmetries of E) . In the sequel we will have use for 
a couple of canonical isomorphisms defined upon E: 

symmetry (i) The function ^ : E s- E which applies the parity swapping 

function -> pointwise to the symbols comprising each simplex of E and is clearly 
an idempotent map of simplicial sets. Furthermore, this restricts to provide an 
isomorphism between E^ and E^p for each n G N and p e {^, +}• 

symmetry (ii) The function "rev" which reverses the order of the symbols in 
each simplex of E and is clearly the underlying function of a mutually inverse pair 

of simplicial isomorphisms rev: E ^ E° and rev: E° ^ E. Furthermore 

these restrict to provide an isomorphism between {EP)° and E^ if n is even and 
E^P if n is odd. 

4.2. Equivalences and Inner Compliciality. Conversely, the following se- 
quence of observations and lemmas demonstrate that an equivalence property on 
thin 1-simplices is enough to ensure that a weak inner complicial set has outer horn 
fillers. This result may be considered to be a complicial generalisation of Joyal's 
analysis of special horn fillers in quasi-categories '10 . 

Observation 43. Our primary goal over the next few lemmas will be to show 
that a weak inner complicial set A is actually a weak complicial set iff it has the 
RLP with respect to the inclusion E^ '^ -'' > £"" . 

To that end we start by observing that the inclusion Eq '^ -'' > E^ is isomor- 
phic to A(eo) : A[0] ^ s- A[l]f and arguing as in observation 1361 to show that its 

corner join with the inclusion 9A[m] ' • -''> A[?7i] is isomorphic to the left outer 
horn A° [m -f 2] ^ ~'' > A'^ [?ti -I- 2] . This leads us to considering the following in- 
creasing sequence of stratified subsets of E^ ® A[m] which starts with the domain 
of this corner join 

Xo <*=^f {E^ ® AH) U {E^ © aA[m]) 

Xi <i|f {E^ ® AH) U {E^ © 9AH) U (^3- © {*}) 

X2 "^Jf (^0" © AH) U (£^3" © d/\[m]) 

X3 '^^ {E^ © AH) u (£^3- © aAH) 

and ends with a stratified set containing its codomain E^ © AH- Here {*} in the 
definition of Xi represents the stratified subset of A[to] containing only its unique 
— 1 dimensional simplex t™ : [—1] ^ [m]. The following observations follow di- 
rectly from these definitions: 

observation (i) We have Xq U [E^ © {*}) = Xi and Xq n {E^ © {*}) == E'f © 
{*} so we obtain a glueing square which presents the inclusion Xq ' • ^'^ > Xi 
as a pushout of the inclusion E^ © {*} ^ ~'' > E^ © {*}. Furthermore this, in 
turn, is isomorphic to the inclusion E^ ' ^ -^ y- E^ of the statement, since {*} is 
isomorphic to A[— 1] the identity for ©. 
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observation (ii) We have the equahties Xi U (£^3" © dA[m]) = X2 and Xi n 
{E~ dA[m]) = {E^ © dA[m]) U (£'3" © {*}) thus ensuring that we have a 
glueing square which presents the inclusion Xi ' ^ ~'' > X2 as a pushout of the 
inclusion (£f aAlm]) U (£3" ® {*}) ^ -" > £3^ ® aA[m] which, in turn, is the 
corner join of E^ ' - ~'' > E^ and {*} ' ^ ~'' > 9A[m] (by observation I35|l . Now the 
first of these is a right anodyne extension, as demonstrated in observation ^2 so 
we may apply observation 1381 to show that their corner join is an inner anodyne 
extension. 

observation (iii) We have the equalities X2 U {E2 ® A[m]) — X'i and X2 fl 

{E2 © A [to]) = {E^ © A[to]) U {E2 © 9A[to]) thus ensuring that we have a 
glueing square which presents the inclusion X2 " ^ ~'' > X^ as a pushout of the 
inclusion {E^ © A[m]) U {E2 © 9A[to]) ^ -'' > E^ © A[m] which, in turn, is the 
corner join of E^ ' ^ ~'' > E2 and 9A[to,] ^ ~'' > A [to,] (by observation I35|l . Now 
the first of these is a right anodyne extension, as demonstrated in observation l41l 
so we may apply observation l38l to show that their corner join is an inner anodyne 
extension. 
From these it follows immediately that the inclusion Xq ^ ~'' > X^ is in the 

cellular completion of the set of inclusions obtained by adding E^ ^ ~'' > E^ to the 

set of elementary inner anodyne extensions. 

Observation 44. A similar sequence of observations hold for complicial thin- 
ness extensions, however this time we consider the corner join of E^^ ' • ~'' > E^ 
and A [to,] ' • '" > A[TO,]t and argue along the lines presented in the latter part of 
observation 1361 to show that it is isomorphic to the left outer thinness extension 
A'^[to + 2]' ' ^ ~° > A°[to + 2]". This again leads us to considering an increasing se- 
quence of stratified subsets of E^ © A[TO,]t which starts with the domain of our 
corner join 

Fo =^ [Eq © A[m]t) U {E- © A[m]) 

Yi Igf (^- © A[m]t) U (£r © A[m]) U [E^ © {*}) 

Y2 <^=if {Eq © A[TO]t) U (£3- © A [to]) 

Fa =^ {E2 © A[TO]t) U (£3- © A [to]) 

and ends with a stratified set containing its codomain E^ © A[TO]t. Arguing exactly 
as we did in the subclauses of the last observation, we see that the first inclusion 
in this sequence is a pushout of E^ ' - ~'' > E^ and that its last two are both inner 
anodyne extensions. 

Lemma 45 (lifting of equivalences is enough) . Suppose that B is a weak com- 
plicial set and p: A *- B is an inner complicial fibration which has the RLP with 

respect to the inclusions E^ ' ^ -'' > E^ and Eq " ^ ~'' > E^ then p is a complicial 
fibration. Consequently, A is a weak complicial set iff it is a weak inner complicial 
set which has the RLP with respect to E^ " ^ "'' > E^ . 

Proof. First observe that we may apply (both of) the symmetry isomorphisms 
of observation 221 to show that the dual inclusion {E^)° ' ^ -'' > {E^)° is actually 
isomorphic to E^ ^ ~'' > E^ itself. On the other hand the inclusion E^^ ^ -'' > E^ 
is not self dual, instead its dual is isomorphic to E^ ' ^ -'' > E^ . However, it is still 
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B 



the case that the conditions of the statement are enough to ensure that p: A- 
also has the RLP with respect to this latter inclusion. 

To see that this is the case, simply observe that E^ is also a stratified subset of 
E^ from which it follows that we may solve a lifting problem (u, v) in the following 
diagram 




in two steps. First use the weak compliciality of B to extend the stratified map v 
along the anodyne extension E^ ^ ~'' > E^ (cf. observation^]) to obtain the dotted 
map v' . Then observe that the inclusion Eq ^ -^ > E^ may be decomposed as a 
composite of the inclusions identified in the statement, from which it follows that p 
also has the RLP with respect this latter inclusion. This allows us to solve the new 
lifting problem (u, w') and obtain the stratified map w, which we compose with the 
inclusion i to finally construct the desired solution to the original lifting problem. 
Applying this result and the fact that the class of inner complicial fibrations is 

closed under alternating duals, we have demonstrated that p: A ^ B satisfies the 

conditions given in the statement if and only if its alternating dual p° : A° ^ B° 

satisfies them. Consequently, to demonstrate that p : A ^ S is a complicial fi- 

bration it is enough to show that it has the RLP with respect to all left outer horns 
and thinness extensions, because then we may demonstrate the corresponding right 
handed result for p by appealing to the already established left handed one for 



P 



A° 



■B° 



E, 



Now to prove that p is a left complicial fibration, first observe that the inclusions 
Q ^ -'' > E^ and A°[l] ^ -'' > A^[l] are isomorphic and so the statement already 
assumes left outer horn lifting at dimension 1. At dimension 2 and above we apply 
observation 1431 to replace the left outer horn hP[m + 2] " ^ ~^ > ISP[m + 2] (m = 
0, 1, 2, ...) by the isomorphic inclusion Xq ^ -'' > E^ A[m] and then seek to solve 
the lifting problems (u, v) of the form in the diagram 

Ao 



T^A 



(4) 



E-^ ®A[m 




E^ ©A[m] 



V 



B 



in a couple of steps. First we use the weak compliciality of B to construct the map v' 



by extending the stratified map v along the inclusion E^ © A[m\ 



C_hl 



E^ ®A[m], 



which is an anodyne extension as it may be constructed by applying the anodyne 
extension preserving right join functor — 0A[7n] (cf. observation l3 71) to the anodyne 



extension Ei " ^ ~'' : 

to see that the inclusion X( 



E^ (cf. observationl41|l. Now we again consult observation 1431 
«- Xs is in the cellular closure of the set consisting 



r g- 



of the elementary inner anodyne extensions and the inclusion Ei ^ 



-^ E^ of the 



statement, so in particular it follows that the assumed injectivity properties of p 
imply that is has the RLP with respect to this inclusion. Using this fact we may 
solve the new lifting problem (u, v' o j) and obtain the stratified map w, which we 
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compose with the inclusion i to finally construct the desired solution to the original 
lifting problem. 

An identical argument which, this time, uses the results described in obser- 
vation ^] demonstrates that p also has the RLP with respect to each elementary 
thinness extension A°[m + 2]' ^ -" > A[m + 2]" (m = 0,1,2,...). This completes 
our proof that p is a left complicial fibration and finally establishes the first sen- 
tence of the statement, by applying our comments on duality above. The second 
sentence of the statement follows from the first simply by observing that 1 is a weak 
complicial set and thus that A satisfies the conditions of the latter iff the unique 
map p: A s- 1 satisfies the conditions of the former. D 

Observation 46. Notice that in the last lemma we did not need to explicitly 
assume that A had the RLP with respect to the inclusion E^^ ^ -'' > E^ in order for 
it to be a weak complicial set. Indeed, it is the case that all stratified sets have this 
property, since the unique stratified map from E^ to E^ ^ A[0] is (trivially) left 
inverse to the E^ ^ ~'' > E^ and may thus be composed with any lifting problem 
Eq s~ X to construct its solution. 

Corollary 47 (lifting of left or right outer horn fillers is enough). Suppose 

that B is a weak complicial set and p: A s- B is a left complicial fibration then 

p is a complicial fibration. Consequently, A is a weak complicial set iff it is a weak 

left complicial set. Applying these results to the alternating duals p° : A° s- B° 

and A° we also obtain the corresponding results for right compliciality. 

Proof. By observation^^the inclusions E^ '" ~'' > E^ and E^ ^ -" > E^ are 

both left anodyne extensions, so the assumption that p: A ^ S is a left complicial 

fibration implies that it has the RLP with respect to those inclusions and thus 
satisfies the conditions of the last lemma. D 

Corollary 48. IJ B is a weak complicial set and p: A ^B is an inner 

complicial fibration then any lifting problem 

A"[m-f-2] ^-^A (5) 

A°[m-|-2] — jp^S 

(TO > Oj has a solution so long as u maps the 1-simplex with vertices and 1 to a 
degenerate 1-simplex in A. 

Proof. Simply a minor modification of that part of the proof of lemma 1^ 
surrounding display (@J), the details of which we leave to the reader. D 

4.3. Equivalence Inverses. In this subsection we refine lemma E51 one step 
further. 

Observation 49 (illustrating low dimensional calculations) . In some of what 
follows, it will be useful to illustrate certain low dimensional calculations in our 
stratified sets. To do so we resort to drawing simplices as oriental diagrams^ which 
were introduced by Street in |19j . It should be noted, however, that for us this 
is simply a convenient way of drawing simplices on the 2-dimensional page rather 
than a way of describing them as free (strict) w-categories. 
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For example, doing so immediately illuminates the meaning of the the RLP 

^^^ E7 which was so central to the work of the 



with respect to the inclusion E^ ■— 

last subsection. Diagrammatically it states that for each thin 1-simplex v £ tAi 

there exists some 3-simplex t = v{e'^) G A which may be pictured as: 



(6) 



Here we adopt the diagrammatic convention of labelling degenerate simplices using 
the equality symbol = and thin simplices with the equivalence symbol ~. When 
drawn in this form the intention of our definition immediately becomes plain, viz 
"v has equivalence inverse w and the associated thin 2-simplices id^; ~ w o w and 
idj, ~ w o w have been chosen to satisfy a certain 3-cocycle condition". 




Let E2 be the stratified set £^2 



Definition 50 
be constructed by forming the pushout 



W p+ E2, that is to say let it 



E^^ 



Et^ 



En 



(7) 



r 



E^ 



Of course, each of the inclusions io ^^'^ H is an anodyne extension since they 
are, by definition, pushouts of regular subset inclusions which we showed to be 

anodyne extensions in observation ^J We will also use i: E^ '^ ^ E'2 to denote 

the anodyne extension obtained by composing io : E2 



C 



£"2 of the last sentence 



and the anodyne extension E^ ^ 

More explicitly, we may represent a stratified map / 
ically as a pair of thin 2-simplices 



^ E2 ■ of observation ^2 
E' 





A diagrammat- 



(8) 



in A. In other words, this amounts to a 1-simplex v in A with a right equivalence 
inverse w which itself, in turn, has a right equivalence inverse v' . 

Notice that the regular subset E2 Qr E is not isomorphic to £3, a fact which 

follows as soon as we observe that a stratified map / : E2 ^ A simply amounts 

to a pair of 1-simplices v and w which arc mutual equivalence inverses. It is clear, 
therefore, that we may construct E2 from E2 by taking a quotient which identifies 
the 1-simplices labelled with v and v' in diagram (|SJ|. 

Lemma 51. Suppose B is a weak complicial set and that the inner complicial 



fibration p: A ^B has the RLP with respect to thejinclusion 

then it has the RLP with respect to the inclusion E^ 



c ^'-- 



E^^ 



E' 



■e; 



Proof. Let C denote the stratified set shown in figure^] which is constructed 
from the 0-trivialised 4-simplex tho(A[4]) by quotienting to make degenerate those 
simplices designated with an = symbol. The 1-simplices labelled v and w and the 
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Figure 1. A 4-siniplex 



2-simplices labelled a, a' and b correspond to the simplices of E'2 and E^ labelled in 
displays ((SJl and ^ respectively, thus allowing us to identify these sets with regular 
subsets of C. We've labelled the vertices here with the integers used to label the 
vertices of the original 4-simplex from which C was derived, although of course 
the quotienting involved in its construction means that 0,2 and 3 actually denote 
the same vertex in there (called — ) whereas 1 and 4 both denote a second vertex 
(called +). The remaining simplices have been given alphabetic labels in order to 
discuss them in the arguments that follow and to aid the reader in identifying them 
uniquely in the various parts of the diagram in which they are drawn. 

We start by showing that the inclusion £"2 '• "''> C enjoys the LLP with respect 

to any inner complicial fibration p : A 5^ B whose codomain is a weak complicial 

set. To do so define an increasing sequence of regular subsets of C by 

Ui <^jf S^ U {x}* U2 '^^^ Ui U {y}* Us "^^f C/2 U {z}* 

where the notation { — }* denotes the regular subset generated by the given set of 
simplices. We will show that the inclusion of each of these in the next may be 
constructed as a pushout of a thin horn extension which has the LLP with respect 
to p as follows: 
• The regular subset E'2 includes those simplices labelled v, v' , w, a and a' in 
figure n so in particular it includes the data for a 1-complicial horn on the 
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vertices labelled 0,1,2,4 and it is clear therefore that we may construct the 
inclusion E2 ' ■ ~' > Ui as a pushout of the thin inner horn A^[3]' ' ^ ~'' > A-'^[3]" 
along the evident stratified map which carries the vertices of its domain to 
those labelled 0, 1, 2, 4 in £'^. 

• The regular subset Ui contains the 3-simplex x and thus also contains its 2-face 
c so we see that this set includes the data for a 0-complicial horn on the vertices 
labelled 0,2,3,4 and it is thus clear that we may construct Ui ' ^ -'' > U2 as a 
pushout of the thin horn A°[3]' ' ■ ~'' > A" [3]" along the evident stratified map 
which carries the vertices of its domain to those labelled 0, 2, 3, 4 in Ui. While 
this is an outer horn, the 1-simplex with vertices labelled and 2 is degen- 
erate in C and so corollary ^H] applies in this case to show that the inclusion 
Ui " ^ ~'' > U2 does have the LLP with respect to p as required. 

• The regular subset U2 contains the 3-simplex y and its 2-face d so we see that 
this set includes the data for a 1-complicial horn on the vertices labelled 1, 2, 3, 4 
and it is thus clear that we may construct U2 '• -''> U3 as a pushout of the thin 
inner horn A^[3]' '^ -'' > A^[3]" along the evident stratified map which carries 
the vertices of its domain to those labelled 1, 2, 3, 4 in U2- 

• Finally the regular subset C/3 contains all of the 3-simplices labelled x, y and z 
and it contains the 3-simplex with vertices labelled 0, 2, 3, 4, since that is a de- 
generate 3-simplex with 2-face a which is in E2 , so we see that this set includes 
the data for a 4-dimensional 2-complicial horn and it is thus clear that we may 
construct U3 ^ ~'' > C as a pushout of the thin inner horn A^[4]' '^ -'' > A^[4]" 
along the evident stratified map which carries the vertices of its domain to 
those labelled 0, 1, 2, 3, 4 in U3. 

So each one of these inclusions enjoys the LLP with respect to p and it follows 
therefore that their composite does. 

Now observe that we may construct a stratified map r : C s- _B~ which maps 

the vertex variously labelled 0, 2, and 3 in figure ^ to — and the one labelled 1 and 
4 to +. This is a retraction in the sense that if we pre-compose it with the inclusion 

E^ '• ^'' > C we obtain the identity on E^ . So suppose that p : A s- B is an 

inner complicial fibration, S is a weak complicial set and that p has the RLP with 
respect to the inclusion E^ ^ — L^_ £;^ and consider the lifting problem depicted as 
the outer square in: 



^3 g 

To solve this, we first form the composite gor which completes the data for a lifting 

problem from the inclusion i : E^ ^ s_ £^2 to p : A s~ B, because r is a retract of 

the inclusion from E^ to C and the (skewed) square of inclusions to the left of our 
diagram commutes. Solving this problem, which we may do by assumption onp, we 
obtain the map h' which in turn furnishes us with a lifting problem (ft,', g o r) from 
E2 '• ^'' > C to p. However the proof of the last paragraph tells us that these enjoy 
the lifting property with respect to each other, so we may solve this latter problem 
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to obtain the map h and thus solve our original problem with the composite of that 
map and the inclusion E^ ^ ~'' > C as required. D 

As a corollary, we find that a weak inner complicial set is actually a weak 
complicial set if and only if each of its thin 1-simplices has an equivalence inverse: 

Corollary 52. If A is a weak inner complicial set then it is a weak complicial 
set iff it has the RLP with respect to the inclusion E^ ' ^ -'' > E2 ■ 

Proof. For the "only if" implication, if A is a weak complicial set then we may 



lift any stratified map / : E^ s- A along the anodyne extension E-^ '^ -'' > E. 



-f g- 



Cr 



3 



and compose the resulting map with the inclusion E2 ^ ~'' > E^ to construct a 
stratified map which provides the required lift of / along E^ ' ^ -"' > E2 ■ 

For the reverse implication, we know that E2 is a quotient of E2 and that 
we may decompose the inclusion E^ ^ ~'' > E2 as the composite of the inclusion 
i : E^ '^ s- E2 and the quotient map q : E2 — »- E2 ■ So if A has the lifting prop- 
erty of the statement then we may show that it has the RLP with respect the 
inclusion i by lifting along E^ " ^ ~'' > E2 and composing with q. If follows that we 
may apply lcmma[5Tlto show that A also has the RLP with respect to the inclusion 
E^ '' ^^ > E^ which, in turn, allows us to apply lemma H51 and demonstrate that 
it is a weak complicial set as required. D 

Corollary 53. If A and B are weak complicial sets and p: A ^B is an 

inner complicial fibration then it is a complicial fibration iff it has the RLP with 
respect to the inclusion E'^ ' ^ ~'' > E^ . 

Proof. The "only if" direction is immediate, since the cited inclusion is iso- 
morphic to the elementary anodyne extension A''[l] " ^ ~'' > A°[l]. For the reverse 
implication we start by demonstrating that p has the RLP with respect to the 
inclusion A" [2] " ^ ~'' > A" [2] . To that end define three stratified sets 

Wi -^Jf Sf ® A [0] W2 '^^^ (^Q- ® A [0] ) U (-B2" © a A [0] ) Wz ':^f E:^ © A [0] 

for which Wi, W2 C^ Wz and 

Wir\W2^ {E^ © A[0]) U {E:[ ® 9A[0]) 

Wi\JW2^ (Sf © A[0]) U {E^ © aA[0]) 

consequently, arguing as in observation I3()l we find that the horn inclusion of the 
last sentence is isomorphic to Wi fl W2 ' ■ ~'' > Wi . To show that p has the RLP 
with respect to this latter inclusion consider the lifting problem (/, g) shown in the 
outer square of the following diagram: 

Wi n W2 ttttttt:^ a 



Here, we construct the various dotted maps in the following sequence: 
• The inclusion Wi n W2 ^ ~'' > W2 may be constructed by taking the pushout 
along the inclusion Ei © 9A[0] " ^ ~'' > W2 of the corner join of the anodyne ex- 
tension E^ ^ -'' > E^ and the inclusion '^ -'' > 9A[0]. So, applying lemma lSTI 
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we find that this inclusion is an anodyne extension and thus that we may factor 
the map / through W2, since A is a weak complicial set by assumption, to give 
the map labelled h. 

• Now the map / may be constructed using the pushout property of the pasting 
square determined by Wi and W2 to the left of the diagram. 

• The inclusion Wi U W2 ^ ^'' > W3 is simply the corner join of the anodyne ex- 
tension E^ '^ -'' > E2 (cf. observation l41|l and the inclusion 9A[0] ^ -^ > A[0]. 
Applying lemma 1371 we find that this inclusion is an anodyne extension and 
thus that we may factor the map I through W3, since B is a weak complicial 
set by assumption, to give the map labelled k. 

• The inclusion W2 ' ^ ~' ^ Wz is the corner join of the right anodyne extension 
Eq ^ -'' > E2 (cf. observation HT)) and the inclusion 9A[0] ^ ~'' > A[0]. Apply- 
ing observation 1381 we find that this inclusion is an inner anodyne extension, 
and thus that we may solve the lifting problem (ft,, k) into p, since this latter 
map is an inner complicial fibration by assumption, to give the map m. 

So we obtain the desired solution to our original lifting problem (/, g) by composing 
m with the inclusion Wi '■ ~'' > W2 ■ However we know, by the comment in defi- 
nition 12] and the fact that A is a weak complicial set, that p has the RLP with 
respect to the elementary thinness extension A°[2]' ^ ^^ > A°[2]". Combining this 
with the lifting property established above, it follows that p also has the RLP with 
respect to the thin horn inclusion A°[2]' ^ -" > A°[2]". 

Now we know that the inclusion i : E^ ^ s- E'2, of definition[Sn|is constructed 

by composing E^ ' ^ ~'' > E2 with a pushout of E^ ^ ~'' > E2 and that each of 
these latter inclusions may be constructed as a pushout of A" [2]' ^ "'' > A°[2]" as 
in observation^^ So it follows immediately, from the result of the last paragraph, 

that p has the RLP with respect to i : E^ '^ ^ £"3 and that we may thus apply 

lemma IFTI to show that it also has the RLP with respect to E^ ^ -'^ > E^ . Finally 
the assumption that p also has the RLP with respect to Eq ' ^ ~'' > E^ allows us to 
apply lemma 1^ and show that p is a complicial fibration as required. D 



Theorem 54. Suppose that the stratified set A is almost a weak inner com- 
plicial set, in the sense that we insist that it has the RLP with respect to all inner 
elementary anodyne extensions except A[2]' ' - -" > A[2]". Furthermore, suppose 
that its set of thin 1-siniplices is the subset 

It; e Ai I 3/: thi(i^2) ^A with /(ej") ^ v\ (9) 

of those 1-simplices with equivalence inverses then A is a weak complicial set. 

Proof. The involution ^: E s- E of observation 1421 restricts to an involu- 
tion -1: E2 s- E2 which carries e^ to ef. So it follows, from the description of 

the thin 1-simplices of A given in the statement, that if /: thi(i?2) ^ A is a 

stratified map then both of f{e^) and /(ej^) = (/ o -i)(er) are thin in A and thus 
that A has the RLP with respect to the inclusion E^ ^ ~'' > E2 ■ Consequently, we 
may apply corollary |221 to show that A is a weak complicial set so long as we have 
verified that it is a weak inner complicial set, that is we need to show that it also has 
the RLP with respect to the elementary thinness extension A^[2]' ' ^ ~° > A-'^[2]". 

In other words, we must demonstrate that if c G A is a thin 2-simplex and its 
1-dimensional faces uq "^^ c • Sq and U2 =^ c • S2 are both thin then so is vi '^^ c- Si. 
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Figure 2. Composing Thin 1-Simplices in A 



However, we know that the l-simplex vq (resp. V2) is thin in A iff we have have 
corresponding thin 2-simplices uq, Qq (resp. 02, a'2) as depicted in display ((HJ, so 
our task will be to construct similar thin simplices ai and a'l for vi. 

We illustrate the construction of these in figure[21which depicts a stratified map 
with domain X C^ thi(A[4]) the regular subset generated by the 3-simphces Sq and 
S3 and with codomain A. To aid our discussion 0-simplices in this diagram have 
been labelled to identify them in the domain X whereas all other simplices take 
names intended to represent simplices of the codomain A. Furthermore, a question 
mark appended to the front of a simplex label indicates that the corresponding 
simplex will be constructed in A by filling some complicial horn. We identify other 
simplices in X by listing their vertices so, for instance, 014 denotes the (unique) 
2-simplex whose 0-dimensional faces (vertices) are 0, 1 and 4. 

We commence the building of this map by initialising the left hand pentagon 
with the data we are given and then working rightward, filling complicial horns as 
we go. So we map 123 to ao, 014 to 02 and 134 to the degenerate simplex W2 • ctq, 
whose faces are mutually compatible as shown in the diagram. Now in the middle 
pentagon we may fill the 1-complicial horn on vertices 2,3,4 thereby constructing 
a mapping of 234 to the thin 2-simplex d G A and obtaining a new 1-face wi G A. 
This completes the data for a 2-complicial horn on the vertices 1, 2, 3, 4, which we 
fill to map 1234 to a thin 3-simplex s € A and obtain a new 2-face e e A (which 
is thin since all the other 2-faces of s are thin). Finally, we may map 012 to the 
thin 2-simplex c & A that we started with in the second paragraph of this proof. 
In doing so we complete the data for a 1-complicial horn on the vertices 0, 1, 2, 4, 
which we fill to map 0124 to a thin 3-simplex t € A and obtain a new 2-face oi G A 
(which is thin since all the other 2-faces of t are thin). This is the thin 2-simplex we 
seek, witnessing that wi is a left equivalence inverse of vi. Dually we may replay 
the construction above in the alternating dual A° to derive a thin 2-simplex a'l 
which demonstrates that the l-simplex v[ obtained by "composing" v'q and v'2 is a 
left equivalence inverse of wi as required. D 
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Example 55 (quasi-categories as weak complicial sets). We are now in a po- 
sition to validate example 1151 by showing that any quasi-category A may be given 
a stratification that makes it into a 1-trivial weak complicial set. 

First note that the quasi-categorical inner horn filler conditions simply translate 
to postulating that the 1-trivialisation thi (A) is almost a weak inner complicial set 
(in the sense of the last corollary). This property places no restriction on thin 
1-simplices, so we may extend the stratification of thi(A) without disrupting it by 
making thin all 1-simplices in the subset shown in display ^, thereby giving a 
stratified set we denote by A'^. It follows that we may apply theorem 1541 to this 
latter stratification to show that A^ is a 1-trivial weak complicial set as suggested. 

Consequently, whenever we speak of quasi-categories in future we will implicitly 
assume that they carry the stratification of the last paragraph. The construction is 
clearly functorial, thereby demonstrating that we may identify the category of quasi- 
categories with a certain full subcategory of the category of 1-trivial weak complicial 
sets. Indeed theorem |M] tells us, amongst other things, that we may characterise 
the objects of this full subcategory as being those 1-trivial weak complicial sets A 
which have the RLP with respect to the inclusion thi(£'2) ' ■ ^'' > i?2- 

5. Gray Tensor Products 

In this section we generalise the complicial theory of Gray tensor products 
and their closures, as presented in |24| . to the weak complicial context. While 
many of the proofs given there generalise directly we still feel that an independent 
presentation is warranted here, since it simplifies some aspects of the strict theory 
and recasts it more clearly as a piece of homotopy theory. 

5.1. Some Tensor Products of Stratified Sets. 

Observation 56 (a motivating analogy with bicategory theory). In the the- 
ory of bicategories, as explicated by Street in |18 |. the (strict, algebraic) cartesian 
product of bicategories makes the category of bicategories and homomorphisms 
(pseudo-functors) into a symmetric monoidal category. Given a pair of bicate- 
gories B and C we may form the bicategory ?iom(S, C) of homomorphisms, strong 
transformations (pseudo-naturals) and modifications between them, which provides 
this monoidal structure with a weak closure in the sense that there is a canonical 
bicquivalence 7iom(^ x C,V) ~b Hoin{B,Hoin{C_,V)). In other words, in bicat- 
egory theory the cartesian product takes the role of the Gray tensor product in 
2-category theory. This insight motivates the next three definitions: 

Definition 57 (Gray tensor product of stratified sets). The Gray tensor prod- 
uct of stratified sets X and Y is simply defined to be their cartesian product X ®Y 
in the category Strat . Explicitly, X ®Y is the stratified set whose n-simplices are 
pairs of n-simplices (x, y) with x G X„ and y & Yn, whose simplicial action is given 
pointwise {x,y) ■ a = {x ■ a,y ■ a) and whose thin simplices are those (x, y) with x 
thin in X and y thin in Y . 

We have two reasons for not adopting the usual cartesian product notation x 
for the Gray tensor product. Firstly we would like to stress that we are primarily 
interested in regarding this as the appropriate generalisation of the 2-categorical 
Gray tensor product, the fact that it actually coincides with the categorical product 
in this context is an important but secondary fact. Secondly, it helps us to avoid 
certainly notational difficulties which might arise when manipulating simplicial sets 
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X and Y under the minimal stratification convention, since then it is not the case 
that the minimal stratification of their simplicial cartesian product X xY coincides 
with the stratification of their Gray tensor product X®Y as stratified sets. In other 
words, the minimal stratification operation does not preserve cartesian products. 

Observation 1111 reminds us that Strat is a quasi-topos, so in particular it is 
cartesian closed with closure (function space construction) between stratified sets X 
and Y denoted by hom(X, Y). This is often referred to as the stratified set of strong 
transformations, since it is the true weak complicial analogue of the bicategory 
theorist's bicategory of homomorphisms, strong transformations and modifications. 
We also denote the corresponding corner product and closure by ®c and hom'^ 
respectively (cf. recollection II 1811 . 

Definition 58 (partition operators) . We say that a pair p, g G N is a partition 
of n eN if p + q — n and associate with it four partition operators: 

• face operators it^''^ : [p] ^ [n] given by il-i''^(«) = i and ilj''^ : [q] s- [n] 

given by -U.f'''(j) = j + p, and 

• degeneracy operators ¥^''' : [n] s- [p] and ¥3'^ : [n] s~ [q] given by 

^,.,^^^^U when^<p ^^^ ^^^{1)^1^ when z < p 

I p when i > p I * ^ P when i > p 

respectively. 

Definition 59 (associative lax Gray tensor product of stratified sets). The 
(associative) lax Gray tensor product X(}^Y of stratified sets X and Y (definition 128 
of 24 ) is formed by taking the product of underlying simplicial sets and endowing 
it with the stratification under which the n-simplex {x,y) is thin in X eg) y iff for 
each partition p, q of its dimension we either have that x ■ il^''"' is a thin p-simplex 
in X or that y ■ iLj'"' is a thin g-simplex in Y . 

Notice, in particular, that by definition stratifications can have no thin 0- 
simplices so this condition applied to the extremal partitions n, and 0, n imply 
that if (x, y) is thin in X (EiY then x is thin in X and y is thin in Y. In other words, 
X (E)Y is a.n entire subset of X ®Y. 

Observation 60 (lax Gray tensors in strict complicial set theory). In the 
theory of (strict) complicial sets presented in |24j . the relationship between the 
lax Gray tensors of stratified sets and (strict) w-categories extends well beyond 
mere analogy. Indeed, section 11.4 of that work demonstrates that the lax Gray 
tensor product of (strict) w-categories, as defined by Steiner |17| or Grans |4], may 
be obtained by reflecting the lax Gray tensor of stratified sets to the equivalent 
subcategory of (strict) complicial sets. 

Observation 61. The primary properties of ® as a tensor product on Strat 
are established in lemmas 129 and 131 of |24) and may be derived directly from the 
partition identities between partition operators given in notation 5 of that work. 
In summary, (g) may be extended to stratified maps and equipped with canon- 
ical associativity and identity isomorphisms which make it into the tensor of a 
(non-symmetric) monoidal structure on Strat . This structure is completely char- 
acterised by the fact that the forgetful underlying simplicial set functor becomes a 
strict monoidal functor from the monoidal category (Strat, (8), A[0]) to the cartesian 
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closed category ( Simp , x, A[0]). Furthermore, (g) is well behaved with respect to al- 
ternating duals, with the "swap" map on underlying simplicial products providing 
us with canonical isomorphisms {X Y)° ^ Y° (g) X°. 

However, as discussed in observation 136 of loc. cit., while (8 provides Strat with 
a genuine monoidal structure it fails to be well behaved with respect to colimits 
of stratified sets. This leads us to define the following, closely related, tensor 
product for which left and right tensoring does preserve colimit but which fails 
to be coherently associative. To simplify our presentation here a little the next 
definition doesn't quite follow that of the corresponding construction of that work, 
but nevertheless shares all of its important properties. 

Definition 62 (lax Gray pre-tensor product of stratified sets) . The lax Gray 
pre-tensor product X ^ Y oi stratified sets X and Y (definition 135 of [24]) is 
formed by taking the product of underlying simplicial sets and endowing it with a 
stratification under which an r-simplex {x,y) ^ X x Y is thin if either 

• there exists < fc < r such that x = x' ■ Uk-i and y ^ y' ■ cTfe for some 
pair of simplices x' £ X and y' €zY , or 

• there exists a partition p, q of its dimension and simplices x' £ Xp and 
y' G Yq such that x = x' ■ 'w'^-' and y — y' ■ TY^'' ^-nd either x' is thin in X 
or y' is thin in Y . 

It is easily demonstrated that this is a stratification which makes X ^Y into an 
entire subset oi X (iSiY. 

Observation 63. Here again, it is easily shown that the action of cartesian 
product as a bifunctor of underlying simplicial sets may be lifted to make M into a 
bifunctor on Strat . This time, however, it is not the case that canonical associativ- 
ity isomorphisms also lift in this way, but it is still true that identity isomorphism 
lift to give XKl A[0] ^ X = A[0] KIX and that the "swap" map provides a canonical 
isomorphism {X Kl Y)° ^Y°MX°. 

Most importantly, lemma 142 of .SJ demonstrates that the pre-tensor Kl pre- 
serves colimits in each variable. Consequently, since Strat is locally finitely pre- 
sentable, it follows that it possesses closures lax; {X, Z) and lax,. (Y, Z) which are 
right adjoint to the endo- functors XM— and —MY respectively. We often call these 
the stratified set of left (resp. right) lax transformations since they generalise the 
bicategory theorist's bicategories of homomorphisms, left (resp. right) lax trans- 
formations and modifications. Again we adopt the notations Kl^,, laxj^ and laxj; to 
denote the corresponding corner tensor and its closures (cf. recollection 1 1 1 8|l . 

Observation 64. Finally, it is also worth pointing out that lemma 139 of I24j 
demonstrates that for each pair of stratified sets X and Y the entire inclusion 
XMY ' ^ ^'' > X ®Y is am inner anodyne extension. In other words, we might say 
that weak complicial sets "do not see" the difference between the tensors M and ®. 

We may also define a bifunctor □ : Strat x Strat ^ Strat for which X[i\Y is 

the entire superset oi X MY constructed by making thin all simplices of the form 
(a;-¥^'^, y-TTj'*) with x S X, y £ F and r, s > 0. Notice that each of these simplices 
is thin in X ® F, so we have an entire inclusion XMY ' ^ ~° > X ®Y . Furthermore, 
as the reader may readily verify, we may modify the proof given in lemma 139 of 
loc. sit. to show that this inclusion is also an inner anodyne extension. 

5.2. Gray Tensors and Anodyne Extensions. Our primary interest in the 
remainder of this section will be to demonstrate that these tensors are well behaved 
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Figure 3. A shuffle in A [4] x A [3] 

with respect to certain anodyne extensions. In the process we show that the functors 
honi(X, — ), laxi(X, — ) and laxr(K, — ) aU preserve weak (inner) conipliciality. 

Definition 65. As ever, the non-degenerate (n + m)-simphces of the simplicial 
set A[n] X A [to] are called shujfles. An easy and useful characterisation of these 
is that they are precisely the (n + ?7i)-simplices {a, (3) which satisfy the ordinate 
summation property which states that a{i) + P{i) = i for all i £ [n + m]. We define 
the depth (cf. Porter and Ehlers H]) of such a shuffle to be the integer: 

n-\-m 

dp(a, p) "^^f Yl min(a(i), m - P{i)) 

i=0 

Observation 66 (more about shuffles). We may depict a shuffle in A[n] x A [to] 
as a path of strictly horizontal (rightward) and vertical (upward) moves on an 
[n] X [m] grid, which starts at its bottom left corner and ends at its top right one. 
Then, as observed in |S], the depth of that shuffle is simply the number of squares 
of that grid which occur to the left of and above that path. For instance the depth 
of the example (solid line) in figure 13 is equal to the number of squares that have 
been outlined with dotted boundaries, which in this case is 8. 

In line with this depiction, we make the following simple observations and 
definitions: 

(a) The only depth shuffle is the one which would be depicted as a sequence 
of m upward moves followed by n rightward ones, in other words the 
Simplex (¥2 , ^1 )■ 

(b) All shuffles have depth less than or equal to nm and the only depth nm 
shuffle is the one which would be depicted as a sequence of n right- 
ward moves followed by to upward ones, in other words the simplex 

(c) If {a, /?) is a shuffle we say that its i'^ vertex (for < z < n -I- to) is a 
left-upper corner if a{i — 1) = a{i) and f3{i) — P{i + 1) and we say it is a 
right-lower corner if P{i — 1) = /3(i) and a(i) = a{i-\- 1). These are simply 
the right and left handed right angle turning points in its depiction. 

(d) The only shuffle with no left-upper corners is the maximal depth shuffle 
(¥"'",¥2'™). Dually the only shuffle with no right-lower corners is the 
minimal depth shuffle ("FT™'", "FT™'"). 



WEAK COMPLICIAL SETS I 35 

(e) No two left-upper (resp. right-lower) corners of {a, (3) can be immediately 
adjacent, that is to say ii i < j are indices of two such left upper corners 
then we actually have i + 1 < j. 

(f ) The i**^ vertex of our shuffle is neither a left-upper nor a right-lower corner 
iff the face {a, (3) • ^^ is a simplex of 9(A[n] x A[to]). 

Notation 67. In the next lemma we will assume that P is a stratified set 
with underlying simplicial set A[n] x A[m] and which satisfies the condition that 
whenever (0, ip) is a non-degenerate r-simplex of P and / is some integer with 
< I < r such that (f>{l — 1) = (j>{l) and iIj{1) — ip{l + 1) (upper-left corner) then: 

(a) ((/>, tp) is thin in P, and 

(b) if the face (</>, tp) ■ Si is thin in P then so are {(p, ip) ■ Si-i and (0, ip) ■ (5;+i. 
The reader might like to compare these conditions to the corresponding clauses of 
definition 1251 as we do in detail in the proof of lemma IHHl later on. 

Most importantly, if we are given entire supersets N and M of A[n] and A[m\ 
respectively then each of the stratified sets N^M and N®M satisfies the condition 
required of P in the last paragraph. Indeed, it is also the case that A[n] ® A[m] 
is minimal for those conditions, in the sense that it is an entire subset of any P 
which satisfies them. The proofs of these facts are a matter of routine combina- 
torial verification, directly from the definitions of ® and (8), which we leave to the 
reader. As a guide, sections 7 and 8 of 24 contain numerous examples of detailed 
calculations involving the stratification of the lax Gray tensor product. 

We will also have reason to consider the following stratified subsets of P: 

• dP, the boundary of P, which is the regular subset whose underlying 
simplicial set is d{A[n] x A[m]) '^^^ {dA[n] x A[m]) U (A[ri] x dA[m\) C^ 
A[m] X A[n]. 

• Pd which is the regular subset generated by the set of shuffles in P of 
depth less than or equal to d G [n -I- to] . 

• dPd, the boundary of P^, which is the intersection of Pd and dP. 

• Pd and dPd which are the entire subsets of P defined by Pd =^ (A[n] (g) 
AH) U Pd and dPd =^ {A[n] ® AH) U dPd- 

Before moving on, it is worth noting that by convention we take P_i to be 
empty and that Pnm is equal to P itself. Furthermore, it is easily seen that P„„j_i 
is precisely the regular subset of P containing those simplices which do not have 
(n, 0) as a vertex. This latter set, its boundary and their associated unions with 
A[n](g)AH are our real objects of interest in the following lemma (and its corollary) 
and so we adopt the denotations P., dP,, P, and dP, for these in order to avoid 
tedious repetition of the index nm — 1. 

Lemma 68. For each integer d £ N with < d < nm the regular inclusion 
Pd-i U dPd '~ ~^ ^ Pd (cf- notation \61\j is an inner anodyne extension. It follows 
that the regular inclusion dP, * " ~'' > P, is also an inner anodyne extension. 

Proof. This result depends on a few simple combinatorial observations: 
observation (i) // (a, P) is a shuffle in P and < t < n + m is an integer with 
pS{t — 1) = P{t) and a{t) = a{t + 1) (right-lower corner) then (a, (3) -St is a face of 
some shuffle of lower depth. 

Observe that the ordinate summation property of shuffles given in definition l65l 
may be applied to the conditions on a and /3 at i in the statement to establish that 
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a{t) — a{t — 1) + 1 and f3{t + 1) = (3{t) + 1. It follows easily that we may construct 
a well defined {n + m)-siniplex (a', (3') by letting 

a'i^)^H:\ '''^' and /3'(.) J^^^ '' ' ^ ' 

which simply turns the original right-lower corner in (a, f3) into a left-upper corner 
in (a', P'). Now it is clear that this again satisfies the ordinate summation property, 
making it a shuffle which only differs from our original one at t and thus has 
(a',/3') • St — (a,/3) • St- Furthermore, the expressions for the depths of these only 
differ at t where min(Q!'(t), m — (3'{t)) = min(Q!(t), m — (3{t)) — 1 so it follows that 
dp(a',/3') = dp(a,/3) — 1 as required. 

observation (ii) Suppose that (a, (3) and (a' , f3') are distinct shuffles of the same 
depth d say then any face common to both of them, is an element of Pd-i- 

Observe that the integer 

s 4|f max{i G [n + m] | (Vj < i)a{j) — a' {j)} 

is well defined, since all shuffles have (0, 0) as their 0**^ vertex, and that it is less than 
n + m, because our shuffles are distinct. Notice also that the ordinal summation 
property combined with the definition of s ensures that our shuffles agree at all 
vertices up to and including their s^^ ones and that we may assume w.l.o.g. that 
a{s + 1) = a{s) + 1, P{s + 1) = Pis) and a'{s + 1) = a'{s) = a{s), P'{s + 1) ^ 
P'{s) + 1 = P{s) + 1, by swapping the identities of our shuffles if necessary. Now 
we also know that the integer 

t =f max{i e[n + jn\\i> sA p{i) = /3(s)} 

is well defined, since the set we are taking this maximum over certainly contains 
s -|- 1, and it must be less than n + tti, because /3(s + 1) < /3'(s + 1) < tti whereas 
the ordinate summation property implies that /3(n -I- m) = m. By construction our 
shuffles disagree at t, since /3(t) = P{s) = P'{s) < /3'(s + 1) < P'{t), so any face 
common to both of them must be a face of (a, /3) -St- Furthermore the maximality 
of t combined with the ordinal summation property implies that we also have P(t — 
I) = P{t) and a(t) — a{t + 1) (right-lower corner), so we may apply the previous 
observation to show that the simplex (a, /3) • St is a face of a shuffle of depth less than 
d = dp(a,/3) and that it is thus an element of Pd-i- However, since the shuffles 
(a,/3) and (a',/?') disagree at their t**^ vertex it follows that any simplex {(j>,ip) 
common to both of them must of necessity be a face of (a, /3) • St and therefore must 
also be an element of P^-i as required. 

observation (ill) // (a, P) is a shuffle of depth d then we may factor the cor- 
responding Yoneda map '"(a, /?)"': A[n -|- ?7i] ^ Pd o,s a composite of an entire 

inclusion A[n + m]' ^ ~'' > N and a regular inclusion '~(a,/3)~': N '^ ^ Pd- The 

entire superset N of A[n + m\ is a k-complicial (n + m)-simplex with respect to the 
family 

fc = {fcGN|0<fc<n + mAa(fc-l)= a{k) A P{k) = P{k + 1)} 

of (indices of) the left-upper corners of {a,P). 

Firstly it is clear that the simplicial set A[n\ x A[m\ enjoys the property that 
the Yoneda maps associated with its non-degenerate simplices are all simplicial 
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inclusions. So applying the entire coiniage factorisation of definition|Hlto the Yoneda 
map associated with the shuffle (a, (3) of Pd we obtain the entire superset N of 

A[n + m] and the regular inclusion N '^ ^ Pd of the statement. In other words, 

a simplex 7 is thin in N if and only if its image (a, /?) • 7 = (a o 7, /3 o 7) under 
the Yoneda map '~(a,/3)~' is thin in Pd- Now index the elements of k in increasing 
order {ki < k2 < ■■■ < kt} and notice that observationl66l ensures that this satisfies 



the conditions of definition 1251 in particular its point (d) tells us that k is non- 



empty, because by assumption the depth d of our shuffle is less than mn, whereas 



its point (e) implies that for each index 1 < i < t we have ki + 1 < ki+i. Notice 
also that all of the elements of k are greater than and less than n, so all of our 
arguments here will involve inner (generalised) horns. 

Next let us examine the stratification of N in more detail. First, suppose 7 is 
a fc-admissible r-simplex of A[n + m] for some k ^ k and let I e [r] be the unique 
integer with j{l) = k, ^{l — 1) = fc — 1 and ^{l + 1) = fc + 1 (cf. observation II 0|l . 
To see if 7 is thin in N we consider the associated simplex (a, /3) • 7 = (a o 7, /? o 7) 
of Pd, for which the defining property of the elements k ^ k and the definition of 
I provides us with the equalities a o ^{l — 1) = a{k — 1) = a{k) = a o ^[l) and 
(3 o 7(/) = pik) ~ (3{k + 1) = l3 o 7(/ + 1). These equalities demonstrate that 



(a, /3) • 7 is thin in P, by condition (a) of notation 1671 and thus it is thin in the 



regular subset Pd C^ P. Consequently 7 is thin in N and thus, quantifying over 
fc e fc and all fc-admissible simplices 7 G A[n + m], we have demonstrated that N 
satisfies condition (a) of definition 1251 However, we can take this argument a bit 



further and observe that if 7 o 5; is thin in N then (a, /3) • (7 o 5;) = (a o 7, /3 o 7) • J; 



is thin in Pd Qr P, so we may apply the condition (bj of notation |S3 to show that 
(a, /3) • (7 o 5;_i) = (a o 7, /? o 7) • Si-i and (a, /3) -(70 Si+i) = (a o 7, /5 o 7) • 61+1 
are also both thin in Pd and thus that 7 o 61^1 and 7 o Si^i are thin in N as 



required by condition (b) of definition |25l In other words, we have shown that N 



is a fc-complicial (n + ?7i)-simplex as required. 

observation (iv) The generalised horn A*^7V C^ N is the inverse image of the 
regular subset Pd-i U dPd C^ Pd along the inclusion '"(a, [3)~^: N '~ s~ Pd- 

The inverse image of a regular subset along any stratified map is always a 
regular subset, so all we need do is check that the inverse image L C^ A^ of Pd-i U 

dPd ^r Pd along '"(a, /3)^ : H ^ ^ Pd contains the same simplices as hJ^N . So to 

show that A^-'iV C,. L we recall that A'^A^ is the regular subset generated by the set 
of faces {5i \ i ^ [n] \ fc} and infer that it is enough to show that each of these is 
a simplex of L. However, consulting point (fj of observation 1661 we see that if an 



integer i € [n] is not in fc, that is to say it is not the index of a left-upper corner, 
then it must either be the index of a right-lower corner, in which case we may apply 
observation |(i) I of this proof to show that [a, (3) ■ Si is in Pd-i, or it must be an 
element of the boundary dPd- In other words, for each i € [n]\k the face (a, (3) ■ 6i 
is in Pd-i U dPd and so Si is in its inverse image L as required. 

Conversely, we know that a simplex 7 G A^ is not an element of A*^ A^ if and only 
if each element of [n] \ fc is also an element of im(7) , or equivalently iff any element of 
[n] which is not in im(7) is in fc. It then follows, from the definition of fc with respect 
to (a, P), that each of the operators a o 7 and /? o 7 are surjective and in particular 
we know that '"(a, (3)^{^) ~ (a o 7, /3 o 7) is not an element of the boundary dPd- 
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Furthermore, suppose that {a' , (3') is any other shuffle that has (007, jSo^) as a face 
and observe that we then have ao^ — a' o^ and /? o 7 = /?' o 7, so if we consider an 
index k at which (a, [3) and (a', /?') differ, it follows that it cannot be an element of 
im(7) and thus that it must be an element of k. Conversely, we know that if k is in 
k then neither k — 1 nor fc + 1 can be in there so it follows that they must both be in 
im(7) and thus that (a, /?) and (a', f3') must agree at those indices. Now since k is in 
k we know that (a, [3) has a left-upper corner there and since our two shuffles agree 
at A; — 1 and fc + 1 but disagree at k it is clear that (a',/3') must have a right-lower 
corner at that index. It follows, therefore, that a'(fc) = a(fc)-|-l and f3'{k) — (3{k) — l 
and thus that min(a'(fc), m — (3'{k)) = min(a(fc), m — I3{k)) + 1, so since this is true 
at any index where these shuffles differ it follows that d = dp(a,/3) < dp(a',/?'). 
This demonstrates that '~(a,/?)~'(7) = {ao^^j3o^) is not an element oi Pd-i, since 
we've shown that any shuffle of which it is a face must have depth at least rf, so 
combining this with the corresponding fact with respect to the boundary dPd we 
find that 7 cannot be an element of the inverse image L of Pd-iiJdPd along '"(a, /?)"' 
as required. 

Now we may apply these observations to proving the result described in the first 
sentence of the statement. To do so enumerate the shuffles of depth d over a suitable 
index set / — {l,2,...,s} and for each i e / let Ni denote the entire superset of 
A[n-|-m] and ki denote the family of integers associated with the i* shuffle (a^, Pi) 



as in observation (iii) Now define an increasing sequence of regular subsets Xi of 
Pd by starting at Xq ~ Pd-i U dPd and letting each successive Xi be the smallest 
regular subset of Pd containing its predecessor Xi-i and the shuffle {ai,Pi), thus 
ensuring that the last member of this sequence Xs is actually equal to Ps itself. Now 
suppose that 7 is an r-simplex in Ni and consider the face (ai,(3i) ■ j ^ Pd which 



is its image under the regular inclusion '~{ai, Pi)^'- Ni '^ s- Pd of observation (iii) 

If this is an element of Xi^i then, by definition, it must either be an element of 
Pd- 1 U dPd or it must also be a face of some other shuffle {aj , f3j ) with j < i — l, and 



in the latter case we may apply observation (ii) to show that it is again an element of 

Pd-i- Consequently, the inverse image oi Xi^i C,, Pd along '~(cki, Pi)~' : Ni '^ ^ Pd 

coincides with the inverse image its regular subset Pd-i U dPd along the same 
map which we know, by observation |(iv)| is the generalised horn A'^^Ni C^ N. 
Furthermore, the definition of Xi may be trivially recast to say that it is the union of 

Xi^i and the direct image of Ni under the regular inclusion '"(a^, (3i)~': Ni ^ s- Pd. 

Summarising these facts by applying recollection 1221 we obtain a glueing square 



A'='7V, ^ ^-^- N, 

r 

X^-l^ >-X. 



^{a^,P,y 



which demonstrates that its lower horizontal inclusion is an inner anodyne extension 
since its upper horizontal is the inner anodyne extension of lemma 1261 It follows, 
therefore, that Pd-i U dPd ^ ~'' > Pd may be decomposed as a composite of inner 
anodyne extensions Xi_i ^ ~'' > Xi and is thus itself an inner anodyne extension as 
required. 

Finally, to prove the last sentence of the statement observe that we have equal- 
ities Pd U [Pd-i U dP,) = PdU dP, and Pd D {Pd-i U dP,) = Pd-i U dPd so 
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we may apply recollection 1221 to obtain a glueing square which displays the reg- 
ular inclusion Pd-i U dP, ' ^ -'' > Pd U dP, as a pushout of the anodyne extension 
Pd-i U dPd ' ■ '^'' > Pd- It follows therefore that we have a sequence of regular sub- 
sets Pd U dPt of P, {d — —1,0, 1, ...,nm — 1) whose first member is dP,, whose 
last is P, and in which each inclusion of a sequence member into its successor was 
shown to be an anodyne extension (as a pushout of such) in the last sentence. It 
follows therefore that their composite dP» ^ -'' > P, is also an anodyne extension 
as required. D 

Corollary 69. For each integer rf G N with < d < nm the entire inclusion 
Pd-i U dPd ' ^ ~'' > Pd (cf. notation \61\j is an inner anodyne extension. It follows 
that the entire inclusion dP, ' • ^' > P, is also an inner anodyne extension. 

Proof. A routine reprise of the method used in the proof of the last lemma, 
replacing pushouts of generalised horn extensions by pushouts of the generalised 
thinness extensions of corollary 123 wherever necessary. We leave the details to the 
reader. D 

In the next lemma we use the notation and 0c to represent either one of the 
tensors ® or on Strat and its associated corner tensor. 

Lemma 70. If k is an integer with < k < n then each of the corner tensors 

(A'=[n] cSiL^ Afe[„]) 0^ {dA[m] <-^^ A[m]) 

(A'''[n] C^^ A'^M) 0e (A[m] cS^ A[jn]t) 

(Afc[„]' C^L^ A''[n]") Qc idA[m] C^^ AH) 

(A^'[n]' C^^ A'=[n]") 0^ (AH C^^ AHt) 

is a left anodyne extension and is an inner anodyne extension if < k. 

Proof. We prove the stated result for the first corner tensor in the list above in 
detail. Firstly arguing just as we did in observation l35l we see that the corner tensor 
of the two maps in the statement is (isomorphic to) the regular subset inclusion 
(A'=[n] AH) U {A''[n] dA[m]) ^ -" > A''[n] A[m] and we adopt the letter R 
to denote the codomain of this inclusion. To prove that this is a left anodyne 
extension we will apply lemma IBSltwzce to the stratified sets Q '^^ A[n — 1] AH 
and P =^ A'^[n] AH respectively. So consider the increasing sequence R C^. 
R U dP, C^ R\J P, C^ P of regular subset inclusions, which are subject to the 
following observations: 

observation (i) A simplex (a, /3) is in R iff either im(a) U {k} ^ [n] or im(/3) ^ 
[m] whereas it is in 9P, iff it doesn't have (n, 0) as a simplex and either im(a) j^ 
[n] or im(/3) ^ [m]. So under the assumption that k < n we define W to be the 
regular subset of P of those simplices (a, /3) which don't have (n, 0) as a simplex 
and for which k ^ im(a) and may then easily demonstrate that PU9P, = RUW. 

observation (ii) The stratified map corresponding by Yoneda's lemma to the 



n 



(n — l)-simplex 5^ in A [n] is a regular inclusion '~(5fc~': A[n — 1] C s~ A 

Furthermore, each of the tensors ® and preserves inclusions and regularity, 
as the reader may readily verify, so it follows that we obtain a regular inclusion 
'~(5fe^0 A'^[n] from Q = A[n— 1] AH to P. Under the assumption that fc < n it 
is then easily seen that the regular subset W of the last observation is simply the 
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direct image of Q, Cj, Q under this inclusion and that dQ, is the inverse image 
oi R Cr P along the same inclusion. It follows, by applying recollection [521 that 
we have a glueing square 



dQ, ^^^ Q, 




PJ 


-> 


■ 


r 




R^—^^RUW 



RUdP. 



whose upper horizontal is an anodyne extension by lemma 1^ Consequently its 
pushout, the inclusion of R into R U dP, is also an inner anodyne extension. 

observation (iii) Clearly we have {RUdP,)UP, = i?UP, and {RUdP,)r]P, = 
R U dP, , where the latter equality holds because i? is a subset of the boundary 
dP, so we may apply recollection |221 to obtain a glueing square: 

c,. 



dP. 

R\JdP,^ 



Cr 



P. 

r 

-RUP, 



Again we may apply lemma 1681 to show that the upper horizontal here and its 



c 



pushout, the inclusion R U dP, ' ^ -'' > RUP,, are both inner anodyne extensions. 
observation (iv) Only two simplices of P are not elements of RUP, , those being 



the maximal depth shuffle ("T]^ ' 



) and its k (n + m — l)-dimensional face 



(^i' 



)-Sk- Consequently we are led to considering the Yoneda map corre- 



sponding to this shuffle, which is an inclusion '"(tTj^ ' 



' -j^n.mN,-, 



)-A[r 



P. 



In fact this may be lifted to a stratified map whose domain is A'' [n+m], although 
the combinatorial details of the argument demonstrating that fact (which we leave 
to the reader) depend upon precisely which of the tensors (§) or we are studying. 
Indeed these cases diverge a little further at this point, since it turns out that 



the face (¥]^' 



,T 



) ■ Sk is thin in P when it is defined using ® but that this 



simplex is not thin in there when we consider (g). In that first case, it turns out 
that the flanking faces (¥"'™, ¥3'™) -Si {i £ {k — l,k+l}r\[n + m]) are also thin 
in P so we may lift our map further to one with domain A'^[n + m]" . Ultimately 
however, regardless of tensor, we may apply recollection[521and obtain one of the 
following glueing squares: 



A'^f 



RUP,^ 






A'^f 



^TT^ 



r^ A'^ln]® AH 



\- m 



c^ 



r 



r(Tr^ 



RUP, ^ -*- A*-^ [n] «) A[m] 



Consequently the inclusion RU P, ' ^ ~'' > P is a pushout of a left outer (and 

possibly thin) horn ii k = and of an inner (and possibly thin) horn otherwise 

and is thus a left or inner anodyne extension. 

Summarising these observations, we see that each of the first two inclusions in 

our sequence above are inner anodyne extensions whereas the last one is a left 

anodyne extension if fc = and an inner anodyne extension if < fc < n. It 
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follows therefore that their composite, the corner join under study, is an inner or 
left anodyne extension as described in the statement. 

The remaining three corner tensors of the statement, each of which is an entire 
inclusion, may all be shown to be left or inner anodyne extensions using a rou- 
tine reprise of the argument above. The primary modification required is that we 
replace pushouts of the inner anodyne extension of lemma 1681 by pushouts of the 
corresponding one of corollary 1691 We leave the details to the reader. D 

Observation 71. Notice that the assumption k < n was vital to all of the 
observations made in the proof above. A completely different combinatorial argu- 
ment would be required to directly prove the corresponding result for right outer 
horns. This however need not bother us here, since everything we need with regard 
to right compliciality may be derived from lemma B7I as we do in theorem l73l below. 

Observation 72. The Gray tensor product ® preserves colimits in each vari- 
able, so we may apply observation ! 11 91 to the result of the last lemma and show that 

ii e: U '^ s- T^ is a left (resp. inner) anodyne extension and i : X '^ s- Y is any 

inclusion then their corner join e®ci is also a left (resp. inner) anodyne extension. 

Things are, however, somewhat less straightforward for the lax Gray tensor 
product ® which is not well behaved with respect to colimits. Unfortunately it 
is also not possible to replace this by the related "colimit friendly" pre-tensor Kl 
because this does not satisfy the conditions required to make the arguments of the 
last few lemmas work. We will return to resolve this issue in section |S1 for now 
however we have the following useful theorem for the closed structure associated 
with ®: 

Theorem 73. If A is a weak complicial set and X is any stratified set then 
the stratified set of strong transformations hom(X, A) is also a weak complicial set. 

Furthermore if p: A s- B is a complicial fibration between complicial sets and 

X ^ — ■ — s- Y is any inclusion then the corner closure hom^ {i,p) is also a complicial 
fibration. 

Proof. Applying observation ^D| to the result of the last observation we find 
that hom(X, A) is a weak left complicial set to which we may apply coroUarv 1471 
to demonstrate that it is actually a weak complicial set. A similar argument shows 
that the corner closure hom'^(i,p) is a left complicial fibration, whose codomain is 
the puUback in the following diagram: 

hom(y. A) ^""^ ^''^l hom(y, B) Xi,^^^x,B) hom(A:, A) ^ hom(A:, A) 



J 



honi{X ,p) 



hom(y, B) *- homfAT, B) 

Of course, the right hand vertical of this square is a left complicial fibration by the 
result of the last sentence, since it is the right corner closure of p and the inclusion 

^ *- X. It follows that its left hand vertical is also a left complicial fibration, 

since these are stable under puUback, whose codomain hom(F, B) is a weak left 
complicial set as already discussed. Consequently its domain, our puUback, is also 
a weak left complicial set so we may apply corollary 27| to show that it is actually 
a weak complicial set which then enables us to apply the same corollary again to 
show that hom^(i,p) is a complicial fibration as required. D 
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Corollary 74. If e: U ^ s- V is an anodyne extension and i : X C *- Y 

is any inclusion then their corner tensor e ®c i has the LLP with respect to all 
complicial sets and all complicial fibrations between complicial sets. 

Proof. Apply observation 1 1 201 to show that this result is simply dual to that 
of the last theorem under the adjunction — ®c * ^ hom'^(i, *). D 

Observation 75 (the Gray-category of weak complicial sets). We may canoni- 
cally enrich Strat with respect to its Gray tensor ®, to obtain an enriched category 
by taking hom(X, Y) as its stratified homset between the stratified sets X and 
Y (cf. Kelly j,2 for the details). Theorem 1731 now tells us that the homsets of 
its enriched full subcategory Wcs of weak complicial sets are all themselves weak 
complicial sets. We call such gadgets Gray- categories and the reader may find out 
much more about these structures by consulting the companion paper 



5.3. A Characterisation of Strict Complicial Sets. Before moving on, 
these results allow us to establish another important characterisation of strict com- 
plicial sets amongst the weak ones. 



Definition 76 (reprise of definition 117 of |24j). If AT is a stratified set, we 
say that an n-simplex x € A" is pre- degenerate at k if its face a; • a is thin whenever 

a : [m] s~ [n] is a simplicial operator whose image contains the vertices k,k-\-l G 

[n] . Most importantly, the degeneracy condition on stratifications ensures that if x 
is degenerate at k then it is pre-degenerate at k. 

Conversely, we say that X is well-tempered if whenever a; G AT is pre-degenerate 
at k then it is actually degenerate at k. The slogan here is that in a well-tempered 
stratified set, thinness is a sufficient property for the detection of degeneracy. 

Lemma 77. If Y is a well-tempered stratified set then every stratified map 
h: X ® A[l]t s- Y factors through the projection map ttx '■ X ® A[l]( s- X . 



Proof, (essentially that of corollary 164 of [24j) It is clear that if h may be 

factored through ttx to give a stratified map h : X s- Y then this must be given 

by h{x) '^* h{x,0), in which expression the symbol represents the instance of the 
constant operator of definition 13 whose dimension matches that of x. To show that 
this does indeed provide us with an appropriate factor we need to demonstrate that 
h{x, Pk+i) = h{x) = h{x, 0) for each one of the operators Pk+i of definition^ 

For definiteness let r be the dimension of x G A" and we'll decorate the operators 
of definition 121 with their superscripted dimension. Consider the (r -I- l)-simplex 
{x ■ (Tfc,Pfciit) of AT ® A[l]i and observe that it is pre-degenerate at k if and only 
if each one of its ordinates is pre-degenerate at k. However a; • cr^ is certainly pre- 
degenerate at fc, since it is degenerate there, and every simplex of dimension greater 
than is thin in A[l]4 which clearly implies that every one of its (r -I- l)-simplices 
is pre-degenerate at k. Now stratified maps clearly preserve pre-degeneracy so it 
follows that h{x ■ Ck^p^^i) is pre-degenerate at fc in 1" and so there exists an r- 
simplex y £Y with h{x • (Jk, pl.'^i) = y ■ crk since Y is well-tempered. Observe now 
that we have the following calculations 

y= (y-cTk) -4 = h{x-ak,plX\) '^'^ ^ h((x-ak) -4,^^+1 o 4) = h{x,pl) 



y = iy-cTk)- 4+1 = h{x ■ ak,pl/^i) ■ 4+ 



h{{x-ak) •4+i,Pfc+i o4+i) = h{x,pl^^) 
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wherein we rely repeatedly on the siniplicial identities Uk o 5k = id = Cfe o 5k+i 
and the easy observations that p^T^ ° 5k = p^ and pl/,i o 5k+i = Pfc+i- In other 
words we have shown that for each fc = 0, 1, ..., r we have h{x, pi.) — h{x, Pk^i) and 
composing these equalities we find that h{x,pl) = h{x,pl._^_l) = h{x,0) as required 
where the last equality simply expresses the fact that the operators p^_^i and are 
identical. D 

Theorem 78. A stratified set A is a (strict) complicial set if and only if it is 
a weak complicial set and it is well-tempered. 

Proof. The "only if" part follows from the argument of example ^| and 
lemma 163 of [21| . 

To prove the converse, first observe that it is enough to show that if A is well- 
tempered and a weak complicial set then it has unique fillers for inner complicial 

horns. So suppose that we have a stratified map /: A [n] s~ A and with a pair 

of extensions ko,ki: A^[n] ^A along the inclusion A'^[n] C -'• ^ A''[n]. From 

this information build a stratified map h : (A'''[n] ® A[l]f ) U (A'' [n] ® 9A[1]) ^ A 

by letting /i(a,/3) li^ f{a) on A''[n] ® A[l]t and letting h{a,0) <^f fco(a) and 
h{a,l) =^ ki{a) on A'^[n] ® i9A[l], where and 1 denote appropriate instances 
of the constant operators given in definition O Of course each of these pieces of 
h is stratified and they match where mutually defined, because kg and fci both 
extend /, thus demonstrating that it is a well defined stratified map. Furthermore, 

it may be extended to a stratified map h: A'^[n] ® A[l]f ^ A, because ^ is a 

weak complicial set and the inclusion of the domain of h into A'^[ri] ® A[l]f is 
the corner tensor of the inner horn inclusion A'^ [n] ^ ~'' > A''' [n] and the inclusion 
9A[1] " ^ "'' > A[l]t which is an (inner) anodyne extension by observation 1721 Since 
A is well-tempered we may now apply lemma 1771 and factor h through the projec- 
tion 7r/^fc[„] : A'^[n] ® A[l]f ^ A'^[n] to give a map h: A'^[n] ^ A and now we 

find that ko{a) = /(a,0) = /(a,0) = /(a) and ki{a) = /(a, 1) = /(a, 1) = f{a), 
which demonstrates that ko — ki and thus that / has exactly one extension as 
required. D 

6. Quillen Model Structures on Stratified Sets 

In this section we muster the machinery developed in the last few sections to 
demonstrate that the category of stratified sets Strat supports a natural Quillen 
model structure whose fibrant objects are precisely the weak complicial sets. We 
do so using Jeffery Smith's theorem for locally presentable categories, the condi- 
tions of which we've recounted as theorem 11231 in the appendix. As discussed in 
observation ^2 the category Strat is locally finitely presentable and thus provides 
a context within which to apply this theorem. 

Definition 79. We define / to be the set of boundary and thin simplex inclu- 
sions 

{5A[n] f-^^ A[n] | n = 0, 1, ...} U {A[n] cS^ A[n]t | n = 1, 2, ...} 

whose cellular completion cell(/) is the class of all inclusions of stratified sets (cf. 
observation [TJ. Consequently, the members of the corresponding class of fibrations 
fLb(/), called trivial fibrations, all enjoy the RLP with respect to arbitrary inclusions 
of stratified sets. Notice that it is immediate that all trivial fibrations are also 
complicial fibrations. 
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6.1. Homotopy Equivalences of Weak Complicial Sets. The next few 
definitions and results are appropriated, with appropriate modifications, fi'om clas- 
sical simplicial homotopy theory. 

Definition 80. li f,g: X ^ Y are stratified maps then a simple homotopy 

from / to (7 is a stratified map h: X ® A[l]t s^ Y for which h{x,0) = f{x) and 

h{x, 1) = g{x) for all x £ X. Notice that in order to make sense of these expres- 
sions we assume that and 1 denote suitable instances of the constant operators 
introduced in notation |31 

We write f '^i g ii there exists a simple homotopy from f to g and let f ^ g, 
the hom,otopy relation, denote the transitive closure of that relation. 

Observation 81. Taking duals under the adjunction X ® — -\ hom(X, *) 
and appealing to Yoneda's lemma we see that a simple homotopy corresponds to 
a thin 1-simplex h in the stratified set hom(X, Y) whose vertices are f = h ■ Sq 
and g — h ■ si. This presentation immediately tells us that the simple homotopy 
relation ^i is already transitive (and is thus identical to ~) whenever the codomain 
of our maps is a weak complicial set A. To verify this fact simply observe that, 
by theorem 1731 hom(X, A) is a weak complicial set whenever A is and demonstrate 
transitivity of simple homotopy using fillers for suitable (thin) 1-dimensional horns 
in hom(X, A) to compose the witnessing simple homotopies. 

Definition 82. li X and Y are stratified sets then a homotopy equivalence 

between them is a stratified map e : X s- Y which has an equivalence inverse 

e' : Y s- X for which we have e' o e ~ idx and e o e' '~ idy. 

Observation 83. The homotopy relation is preserved by pre-composition and 
post-composition in Strat, so we may form a homotopy category n(Strat) by taking 
the quotient of each of the homsets of Strat under the homotopy relation. Then a 
stratified map e : X s- y is a homotopy equivalence if and only if its correspond- 
ing homotopy class [/]~ : X s- Y is an isomorphism in n(Strat). 

Using this observation we may immediately derive many useful properties of 
homotopy equivalences directly from the corresponding facts about isomorphisms 
in any category. In particular, in the sequel we will make use of the following very 
simple observations: 

• homotopy stability If e is a homotopy equivalence then so is any strat- 
ified map homotopic to e. 

• 2-of-3 property If two of the stratified maps e, / and their composite 
foe are homotopy equivalences then so is the third. 

• stability under retract Retracts of homotopy equivalences are again 
homotopy equivalences. 

• left inverse property li e: X s- y is a homotopy equivalence and 

e : Y 9- X is such that e o e '^ idx (left equivalence inverse) then we 

also have e o e '^ idy (right equivalence inverse). 

Observation 84. The Gray-category Wcs of weak complicial sets, which we 
introduced in observation [Tsj gives rise to a Kan complex enriched category by 
applying the Gray tensor product preserving 0-superstructure functor spo to its 
homsets. We may apply Cordier and Porter's homotopy coherent nerve functor |2] 
to this structure to obtain a quasi-category Nhr-f Wcs ). A presentation of this nerve 
construction suited to our needs here is provided in the companion paper 
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which generahses the classical homotopy coherent nerve construction to provide a 
faithful embedding of the category of Gray-categories into the category of weak 
complicial sets. 

Now definition 1821 above may simply be regarded as saying that the stratified 

map e : A s- B has an equivalence inverse in N/ic(Wcs) in the sense of theorem l54l 

So applying that theorem, it follows that any homotopy equivalence gives rise to a 
simplicial map : E^ s~ N^c(Wcs) which may be pictured as: 




^B 



Unwinding the definition of N/ir( Wcs ) given in |22| it is easily seen that this data 
amounts to a choice of simple homotopies 

h: ^ ® A[l]t ^ A with h{a, 0) = e'(e(a)) and h{a, 1) = a 

k: B®A[l]t ^ B with fc(6, 0) = e(e'(6)) and k{b, 1) = 6 

and a "double" homotopy 

t: A®A[l]t®A[l]t ^ B with t{a, 0, /3) = e{h{a, /3)) and i(a, a, 0) = fc(e(a), a) 

and t(a, a, 1) = t{a, 1, /3) = e(a) 

connecting them. 

Definition 85. We say that a stratified map e: X ^ F is a (simple) defor- 
mation retraction if there is a stratified map m : X 5> Y with eo m = idy and a 

simple homotopy d: A® A[l]t s- A from too e to id^ with e{d{a, a)) — e{a) (for 

al\a€ A and a £ A[l]t). 

-^ B is a complicial 



Lemma 86. If B is a weak complicial set and e: A^ 
fihration then the following are equivalent: 
(i) e is a homotopy equivalence, 
(a) e is a deformation retraction, and 
(Hi) e is a trivial fihration. 

Observation 87. Notice that we need not assume explicitly that A is a weak 
complicial set because we may immediately infer that this is the case from the 
compliciality assumptions on B and e and the fact that the class of complicial 
fibrations is closed under composition. In future in these cases we will simply say 
that such a map is a complicial fihration of weak complicial sets. 



Proof, (of lemma 15^ This is fundamentally a classical result. Clearly a de- 
formation retraction is a special sort of homotopy equivalence, so the implication 



(ii) ^ (i) is trivial. The implication (iii) =^ (ii) is also routine, we simply use the 



trivial fihration assumption on e to make successive lifts 

{'nioe.idA) 



A 



?f 



3 m 



B 



ids 



^B 



A + A- 



A® A[l] 



..3rf' 



■^A 



^B 
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to construct m and d satisfying the properties required by the last definition. 



To prove the reverse imphcation (i) =^ (ii) assume that e is an equivalence 



with inverse e' and that we are given the simple homotopies h and k and the 
double homotopy t described in observation 1841 Now consider the squares 



e ottb 



5®A°[1] ^ ^ ^ X -A (10) 



..3fc' 



B®A[l]j _ — ^B ^®A[1 



..■3f 



A[l]t -^B 



wherein the left hand vertical of the left hand square is the corner tensor 

(0 C^L^ B) ®c (A°[l] C^^ A[l]t) 

and the stratified set X is defined to be the regular subset which makes the left 
hand vertical of the right hand square into the corner tensor: 

(0 c^ji^ A) ®c (A°[l] c^^ A[l]t) ®, (9A[1] c^^ A[i],) 

These are both corner tensors of an inclusion with the elementary anodyne exten- 
sion A'^[l] ' '-''> A[l]t so we may apply coroUarv 1741 to show that they both have 

the LLP with respect to the complicial fibration e : A ^ B. This fact explains 

the existence of the lift k in the left hand square of display (|l()(l . which we may 

use to define a stratified map m: B ^ A by m{b) = k{b, 1). Furthermore, the 

commutativity of its upper triangle tells us that fc is a simple homotopy from e' 
to m whereas its lower triangle tells us that e{m{b)) — e{k{b,l)) = k{b,l) = b 
(amongst other things). 

Now we may turn to the right hand square of display (|10|l . and proceed to 
define the stratified map /, whose domain X is the stratified set A ® ((A[l]t ® 
5A[1])U(A*'[1] ® A[l]j)). This splits naturally into three components each of which 
is isomorphic to A ® A[l]f and upon which wc define / in a piecewise manner: 

fia,a,0)''£He{a),a) f{a,a,l)''^'a f{a,0,f3)''£h{a,(3) 

In other words, the first two clauses specify how / acts on the disjoint components 
oi A ® A[l]t ® dA[l] and the last one specifies how it acts on A® A*'[l] ® A[l]t. To 
check that / is well defined it is enough to observe that the pieces of its definition 
match at the "corners" where they meet, since fc(e(a),0) = e'(e(a)) = h{a,0) and 
h{a, 1) = a, and that it respects the stratification on each component (since k, e 
and h are all stratified maps). Furthermore, comparing the definition of / with 
the properties of the boundary of t laid out at the bottom of observation [M] and 
applying the defining property e o fc = fc of fc it is now easily seen that the right 
hand square in display pU|) commutes and thus that the lift i exists as advertised 
there. 

Finally, it remains to define the simple homotopy d: yl ® A[l]f s- A by let- 
ting d{a, P) =^ i(a, 1, /?). Applying the commutativities of the triangles in the right 
hand square of display H1U|I and the properties of t given in observation 1841 we 
discover that 

d{a, 0) = t{a, 1, 0) = /(a, 1, 0) = fc(e(a), 1) = ra{e{a)) 
d{a, 1) ^ i{a, 1, 1) = /(a, 1, 1) = a 
e(d(a, /3)) = e{i{a, 1, /3)) = i(a, 1, /?) = e(a) 
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thus verifying that d completes the data required to demonstrate that e is a defor- 
mation retraction as required. 

|(iii)| so suppose that e is a defor- 



AU that remains for us is to prove (ii) 



mation retraction witnessed by the stratified map m and the simple homotopy d 
of definition 1851 and consider the lifting problem depicted in the left hand square 
below: 



u- 



V- 



-^A 



B 



(t/® A[l]t)U(F®A"[l]) 



.3K' 



y® A[l]f 



gO-Ky 



'.A 



B 



(11) 



We provide a solution to this problem by constructing the right hand square, in 
which / is defined in a piecewise manner: 

/(u,a)<^jfd(/(u),a) onC/® A[l]t and f{v,{))'^^^m{g{v))ouV®K^[l] 

This is well defined because the actions on these components respect stratifications, 
(since d, m, f and g are all stratified maps) and they match at the intersection 
of their domains where d{f{u),0) = m(e{f{u)) = •m{g{u)), in which the former 
equality holds because d is a simple homotopy from to o e to id^ and the latter 
one simply follows from the commutativity of the original lifting problem. Notice 
now that using the properties of e, tti and d as the components of a deformation 
retraction and the commutativity of our original lifting problem again we have 

e(/(M, a)) = e{d{f{u),a)) = e{f{u)) = g{u) 

eifiv,0)) = eim{g{v)))^g{v) 

or, in other words, the square displayed does indeed commute. Furthermore its left 
hand vertical is the corner tensor 



iu 



C_kf 



y)®,(A"[i]c^^A[i],) 



which has the LLP with respect to the complicial fibration e by corollary 1741 and so 
the lift h (doted arrow) exists as depicted in the right hand square of display (|ll|l . 
Now it is trivially verified, directly from the properties of h as the stated lift, that 

the stratified map g: V ^ A defined by g{v) = h{v, 1) is the required solution to 

the left hand lifting problem. Ultimately, it follows that e is a trivial fibration since, 
in particular, we have shown that it has the RLP with respect to all boundary and 
thin simplex inclusions. D 



Observation 88. The proofs of the imphcations (ui) ^ (u) and (u) => (i) 



in the last lemma were independent of any weak compliciality assumptions, so we 
may infer that any trivial fibration between arbitrary stratified sets is a deformation 
retraction and that these in turn are homotopy equivalences. 

6.2. Weak Equivalences of Stratified Sets. 

Definition 89. For this subsection and the next we will do everything relative 
to a fixed (small) set of inclusions J in Strat , which we assume satisfies the condition 

(i) each elementary anodyne extension is an element of J 
thereby ensuring that every J-fibrant object is a weak complicial set. 

We say that a stratified map w : X s- y is a J -weak equivalence if and only if 

the associated stratified map ho-m{w, A) : hom(y, A) s~ hom(A, A) is a homotopy 
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equivalence for each J-fibrant stratified set A and we let Wj denote the class of 
all J-weak equivalences in Strat . Unless otherwise stated, we will generally also 
assume that our set J satisfies the condition 

(ii) each element of J is a J-weak equivalence 
which postulates a stability property closely related to the result established in 
corollary [^ for anodyne extensions. 

The construction to follow provides a Quillen model structure whose fibrant 
objects are the J-fibrant stratified sets and whose fibrations between fibrant objects 
are precisely the J-fibrations between those stratified sets. This will allow us to 
construct model structures whose fibrant objects are weak complicial sets, n-trivial 
weak complicial sets, quasi-categories under their standard stratification and so 
forth. 

To make our nomenclature match with that of previous sections we shall call 
the J-fibrant objects J-weak complicial sets, the J-fibrations J -complicial fibrations, 
the J-cell complexes J-anodyne extensions and so on. Also let Wcsj denote the 
full subcategory of Strat whose objects are the J-weak complicial sets. 

Lemma 90. Suppose that J is a small set of stratified inclusions that satisfies 



condition (i) of definition \H!A and suppose that e : U '^ *- V is an inclusion of 

stratified sets then the following are equivalent: 
(i) e is a J-weak equivalence, 

(ii) hom(e, A) : hom(y, A) s- hom([/, A) is a trivial fibration for all J-weak 

complicial sets A, and 

(Hi) for all inclusions i : X '^ s- Y the comer tensor e®ci has the LLP with 

respect to each J-weak complicial set A. 

Proof. Every J-weak complicial set is, in particular, a weak complicial set so 
we may apply theorem 1731 to the inclusion e to show that hom(e. A) is a complicial 
fibration of weak complicial sets whenever A is a J-weak complicial set. Conse- 
quently, applying lemma 1861 we see that hom(e. A) is a homotopy equivalence if 
and only if it is a trivial fibration. So, quantifying over all J-weak complicial sets 
and applying the J-weak equivalence definition, we have established the equivalence 



(i) <=> (ii) The remaining equivalence follows routinely by applying observation ll20l 
to the adjunction e ®c ~ ^ hom'^(e, *). D 

Example 91. Recasting the result of corollary [^ using observation 11201 and 
applying the last lemma we may verify that the countable set 

Jc =^ {A'"[n] C-^^ A'=[n] | n = 1, 2, ... and < fc < n} U 

{A'^-[n]' C^^ A''[n]" \ n ^ 2, ... and < fc < n} 

of all elementary anodyne extensions provides a minimal set satisfying the condi- 
tions given in definition 1891 

Observation 92 (homotopy equivalence implies J-weak equivalence). The 
contravariant functor hom(*. A) has a canonical enrichment whose action on hom- 

sets hom(X, Y) s- hom(hom(y. A), hom(X, A)) is constructed by taking the dual 

of the composition o : hom(F, A) ® hom(X, Y) ^ hom(X, A) of Strat g under the 

appropriate closure adjunction. In this way, for each weak complicial set A we ob- 
tain a Stratgj-enriched functor hom(*, A) : Stratjg" s- Wcs which carries the thin 

1-simplices in the homsets of Strat ^. that is to say simple homotopies, to thin 
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l-simplices in the homsets of Wcs and thus preserves the homotopy relation ~ be- 
tween stratified maps. Consequently it maps left (resp. right) homotopy inverses to 
right (resp. left) homotopy inverses and therefore preserves homotopy equivalences, 
thus demonstrating that any homotopy equivalence of stratified sets is a J-weak 
equivalence. 

Observation 93 (a partial converse) . Suppose that w : A s- _B is a J- weak 

equivalence between J- weak complicial sets then, since ^ is a J- weak complicial set, 

we know that the associated stratified map hom(w. A) : hom(_B, A) ^ hom(A, A) 

has a homotopy inverse w: hom(A, A) s~ hom(_B, A) for which the right inverse 

homotopy hom^w, A) o H) r^ idiiom(A,A) niay be witnessed by a simple homotopy 

h : hoin{A, A) ® A[l]t s- hom(A, A). So if we define maps w' : B ^ Ahy w' = 

w{idA) and h: A® A[l]t s~ A by h{a, a) — h{idA •??, a){a) then we have 

h{a, 0) = h{idA,0){a) = hom{w, A)(w(idA))(a) = w'{w{a)) 

h{a, 1) = h{idA, l)(a) == idhom(A,A)(idA)(a) = a 

or, in other words, /i is a simple homotopy from w' o w to id^. 

Applying hom(— ,_B) to this, and consulting the last observation, we obtain a 
simple homotopy from hom(u);i3) o hom{w',B) to idi,o,„(5^) thus demonstrating 
that hom(u'',-B) is a right equivalence inverse of hoiii{w,B). This latter map is, 
however, a homotopy equivalence, since i? is a J-weak complicial set and u; is a 
J- weak equivalence, so it follows that hoiii{w' , B) is also a left equivalence inverse 
of hom{w,B) by observation 1831 Finally, applying the argument used above to 
obtain h from h to the resulting simple homotopy k from hom(w', B) o hom(w, B) 
to idhom(B.B) we obtain a simple homotopy k from w o w' to ids thus completing 
the demonstration that w is a homotopy equivalence. 

Observation 94. Fix an inclusion i: X '^ ^Y and observe that we may 



apply clause (iii) of lemma 1201 and the fact that every element of J is both a J- 
weak equivalence and an inclusion (under the assumptions of definition I89|l to show 
that for each e G J the corner tensor e ®c J has the LLP with respect to each J-weak 
complicial set A. Applying observation ll20l to the adjunction — (^ci ~^ hom'^(j,*), 

we find that this is equivalent to saying that hom(i. A) : hom(y. A) s~ hom(X, A) 

has the RLP with respect to each inclusion in J and that it is thus a J-complicial 
fibration. 

Applying this result to the (unique) inclusion ! : ^ >■ X whose domain is the 

empty stratified set, we find that whenever A is a J-weak complicial set the (also 

unique) stratified map hom(!. A) : hom(X, A) ^ hom(0, A) = 1 is a J-complicial 

fibration. In other words, in that circumstance hom(X, A) is also a J-weak compli- 
cial set. 

Observation 95 (verifying the conditions of Jeffery Smith's theorem). Our 
intention is to show that the set of inclusions / and the class of J-weak equivalences 
satisfy the conditions of theorem ll23l Indeed, we are already in a position to verify 
the first three clauses of its statement. 

(1) Observation |S31 tells us that the class of homotopy equivalences is closed 
under retracts and enjoys the 2-of-3 property. It is thus clear, directly 
from definition 1891 and the functoriality of hom(*,A), that the class of 
J-weak equivalences Wj also possesses these properties. 
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(2) From observation 1881 we know that all /-fibrations (trivial fibrations) are 
honiotopy equivalences and thus that they are all J-weak equivalences by 
observation 19 21 

(3) Observation [T] tells us that the class of all inclusions of stratified sets is 
closed under pushout, transfinite composition and retraction and also that 

it is equal to cof (/). Lemmali^reveals that an inclusion e : U '^ s- V is in 

Wj if and only if hom(e, A) : hom(y, A) ^ hom(C/, A) is a trivial fibra- 

tion for each J-weak complicial set A. However hom(*,^) carries trans- 
finite composites and pushouts to the corresponding limits in Strat and 
any class of the form fib(/), such as the class of trivial fibrations, is closed 

under those limits. Combining these facts, we see that if e: C/ '^ ^ V 

is a transfinite composite of pushouts of elements of cof (/) fl Wj then 

hom(e. A) : hom(y, A) s- hom([/. A) is a corresponding transfinite limit 

of puUbacks of trivial fibrations which is thus itself a trivial fibration. That 
however implies that hom(e, A) is a trivial fibration for each J-weak com- 
plicial set A and thus that the inclusion e is a J-weak equivalence as 
required. 



Under our assumption that the elements of J are all inclusions, condition (ii) 
of definition 1891 simplv states that the set J is a subset of the class cof(/) fl Wj. 
However, the last of the properties above verifies that this latter class is closed 
under the operations used to derive the class of J-anodyne extensions from J itself. 
It follows, therefore, that all J-anodyne extensions are also J-weak equivalences. 

We demonstrate the fourth condition of theorem ll23l bv showing that the class 
of J-weak equivalences is actually an accessible class of maps (cf . observation 11221 
and Beke |2]), which we do in two steps: 

Observation 96 (the class of trivial fibrations is accessible) . By observationllll 
we know that the category Strat is locally finitely presentable. Furthermore we may 
argue, as in observation ll21l that the full subcategory TFib of Strat ^ whose objects 
are the trivial fibrations is simply the injectivity class associated with the set of 
squares of the form: 



dA\n] C 



c^ 



Afn 



id 



n] A[n] ^ "" > A[n]t 



id Ce 



id 



A[n]t — — ^ A[n]t 



id 



It follows that we may apply observation 11221 to show that the class of trivial 
fibrations is an accessible class of maps in Strat . Indeed, with a little more work 
we may show that TFib is Hi-accessible and Hg-accessibly embedded in Strat^, 
although we will not need that result here. 

Observation 97 (the class of J-weak equivalences is accessible). In a similar 
fashion we may describe the class of J-complicial fibrations between J-weak com- 
plicial sets as an injectivity class CFibj in Strat ^. To be precise the objects of this 
subcategory are the morphisms which are injective with respect to the squares of 
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the form 




U, 



V, 



id 



V, 



V, 



(12) 



for each j : Uj '- s- Vj in J. Here injectivity with respect to squares of the left hand 

form ensures that the codomains of morphisms in our class are J-weak complicial 
sets and injectivity with respect to squares of the right hand form ensures that 
these morphisms are themselves J-complicial fibrations. We will use K to denote 
the set of those morphisms of Strat ^ depicted in the above display. 

Now we may apply observation 11211 to the locally finitely presentable category 
Strat ^ and the set K of its squares to obtain an accessible weak reflection of Strat ^ 

into CFib ,. We denote the weak reflection of an object / : X s- Y of Strat ^ into 

CFib,, by /* : X; 



-^ YT and the use the notation 




(13) 



for the associated component of the unit of this weak reflection. This is simply the 
component of the defining colimiting cone of (— )* from the first element idgt,.at2 of 
the chain constructed in observation ll21l Since all colimits in Strat ^ and its endo- 
functor category are constructed pointwise in Strat , we know that the maps rji and 
rj'i are J-anodyne extensions because they are constructed as transfinite composites 
of pushouts of coproducts of the horizontal maps in the squares in display l(T^ . each 
of which is an element of J or an identity. Now J-anodyne extensions are J-weak 
equivalences, by observation 1951 so we may apply the 2-of-3 property for these to 
the square in display El to show that / is a J-weak equivalence if and only if /* 
is a J-weak equivalence. However, since /* is a J-complicial fibration of J-weak 
complicial sets we may apply observation 1931 and lemma 1861 to show that /* is a 
J-weak equivalence if and only if it is a trivial fibration. 

In summary, we have constructed an accessible endo- functor (— )* of Strat ^ 

with the property that a stratified map /: X ^ Y is an object of WEqv ?■ the 

full subcategory of Strat ^ whose objects are J-weak equivalences, if and only if 

its weak reflection /* : XZ *- 17 is an object of the accessible and accessibly 

embedded full subcategory TFib of trivial fibrations. In other words, WEqv , is 
a pseudo-puUback of TFib along the endo functor (— )* and consequently we may 
apply theorem 5.1.6 of |13| to show that it too is an accessibly embedded, accessible 
subcategory of Strat . In this way we have shown that the J-weak equivalences 
form an accessible class, which is finally all we need in order to apply Jeffery Smith's 
theorem and establish the next theorem. 

6.3. The J-Complicial Model Structure. 

Theorem 98. Each set of stratified inclusions J satisfying the conditions given 
in definition \8fA gives rise to a cofihrantly generated Quillen model structure on the 
category Strat of stratified sets, called the J-complicial model structure, whose: 
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• weak equivalences are the J -weak equivalences of observation ^^ 

• cofibrations are simply inclusions of stratified sets, and whose 

• fibrant objects are the J-weak complicial sets. 

Proof. Apply Jeffery Smith's tlieoreni ll23l using our observations 1951 and 1971 
to verify the required properties of / and W. The proof that the fibrant objects 
in this model structure are exactly the J-weak complicial sets is postponed to 
lemma I1U3I below . D 

Notation 99. We call the model structure derived in the last theorem the 
J-complicial model structure and refer its trivial cofibrations as J-complicial cofi- 
brations. Observation |^ tells us that all J-anodyne extensions are J-complicial 
cofibrations, but there is no reason in general to believe that these classes coincide. 

Similarly, we call the fibrations of this model structure completely J-complicial 
fibrations. The dual of our last observation is that every completely J-complicial 
fibration is a J-complicial fibration but that these classes may not coincide. 

Of course, it is a general result in the theory of Quillcn model categories that 
a stratified map is a J-complicial cofibration if and only if it has the LLP with 
respect to all completely J-complicial fibrations (and indeed vice versa), and it 
follows therefore that the class of such things is closed under pushout, transfinite 
composition and retraction. 

If we omit the prefix " J-" altogether then we will implicitly assume that we 
are working relative the set Jc discussed in example |^ So the fibrant objects of 
the complicial model structure are precisely the weak complicial sets. 

Observation 100. If J C J' are two sets of stratified inclusions satisfying 
the conditions of definition 1891 then the corresponding complicial model structures 
share the same sets of cofibrations but differ in their sets if weak equivalences and 
completely complicial fibrations. We know, however, that every J-weak equivalence 
is also a J'-weak equivalence, which implies a corresponding relationship between 
respective classes of complicial cofibrations. Dually, it immediately follows that 
every (complete) J'-complicial fibration is a (complete) J-complicial fibration. 

Observation 101 (localising an existing complicial model structure). If we 
start with a set of inclusions J which satisfies the conditions of definition [HHl and K 
is any other set of inclusions then a JUi^-fibrant object is also J-fibrant so it follows 
that any J-weak equivalence is also a J U X-weak equivalence. Consequently every 



element of J is a JUivT-weak equivalence so to show that J\JK satisfies condition (ii) 



of definitioninniall we need do is check that each A: e X is a JU JT-weak equivalence. 



However, since J U K satisfies condition (i) of definition [HHl we may do this using 



one of the equivalent characterisations of lemma TOI 

It is a standard, and easily demonstrated, result of Quillen model category 
theory that a map p: A s- B between fibrant objects is a fibration (resp. triv- 
ial fibration) if and only if it has the RLP with respect to all trivial cofibrations 

(resp. cofibrations) i: X ^Y for which X and Y are fibrant. Now we know, 

by assumption and theorem 1981 that J gives rise to a complicial model structure 
and that any J U K-weak complicial set A is a J-weak complicial set, so we may 
apply observation 1941 to show that any hom(X, A) is also a J-weak complicial set. 
In particular, if k : Uk ^ ^ 14 is an element of K then it follows that the do- 
main and codomain of the stratified map hom(A;, ^4) : hom(Vfe, A) ^ hom(C/fc, A) 



of clause (ii) in lemma EOI are J-weak complicial sets and thus that we may apply 
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the result recalled in the first sentence to show that honi(A;, A) is a trivial fibration 
if and only if it has the RLP with respect to all inclusions of J-weak complicial 
sets. Equivalently, it follows that we may show that A: is a J U K-weak equivalence 
by showing that it satisfies clause (iii) in lemma 1901 for those inclusions in this 
restricted class. 

Example 102 (the n-trivial complicial model structure). To obtain a Quillcn 
model structure whose fibrant objects are the n-trivial weak complicial sets, define 
the set 

Jn =^ Jc U {A[r] C^^ A[r]t \reNAr>n} 
for which the J„-fibrant objects are those stratified sets with the desired properties. 
Now the n-superstructure functor sp„ acts as the identity on n-trivial stratified sets 
and we know, by lemma EHl that it preserves weak compliciality. Combining that 
observation with lemmaTOIwe find that tr =^ A[r] ^ -'' > A[r]t {r > ti) is a J„-weak 
equivalence if and only if its corner tensor tr ®c i with each inclusion X '^ — ■ — s- Y 
has the LLP with respect to sp„(A) for each weak complicial set A. Taking duals 
under the adjunction th„ H sp„ we find that this is equivalent to saying that 
thn(ir ®c i) has the LLP with respect to each weak complicial set A. Now, it is 
easily seen that th„ preserves the Gray tensor ®, in the sense that we literally have 
th„(X ®Y) = th„(X) ® th„(r), so it follows that th„(ir ®c i) = th„(ir) ®c th„(i) 
(in Strat ). However, since r > n we find that th„(t-r) is actually the identity on 
the stratified set th„(A[r]), from which it follows that its corner tensor with any 
inclusion is an isomorphism and thereby demonstrate that th„(tr ®c*) has the LLP 
with respect to any stratified set. This certainly establishes that the condition of 
the last paragraph holds for J„ and thus that it satisfies definition|Hni Consequently 
it gives rise to a Quillen model structure whose fibrant objects we may show to be 
the n-trivial weak complicial sets (by applying the subsequent lemma). 



Lemma 103. If p: A- 



B 



a J -complicial fibration of J-weak complicial 
sets then it is a completely J -complicial fibration. In particular, it follows that the 
fibrant objects of the J -complicial model structure are precisely the J-weak compli- 
cial sets. 

Proof, (following an argument due to Quillen |14| ') Suppose that the inclu- 
sion e : U '^ s~ V^ is a J-complicial cofibration and consider the following defining 

diagram for the corner tensor hom'^(e,p): 



hom(y. A) ■ 



h.on\{e.A) 



hom'^(e,p3 

hom(y, B) 

hoin(V,pJ^ 



Xho 



{^u,B) hom(C/, A) 
J 



hom(y, B) 



■hom(C/,A) 

hom(t/,p) 

hom(y, B) 



hom(e,i?) 

in which each object is a J-weak complicial set by observation!^ which applies 
here since A and B are both J-weak complicial sets. Applying lemma 1^ we may 
show that the maps hom(e. A) and hom(e, B) are trivial fibrations, from which it 
follows that the puUback q of the latter is also a trivial fibration and thus that these 
are all homotopy equivalences by lemmalHEl Now we can use the 2-of-3 property to 
demonstrate that hom'^(e,p) is also a homotopy equivalence and furthermore show 
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that it is a complicial fibration, by applying theorem 1731 to the inclusion e, thus 
allowing us to infer that it is a trivial fibration by applying lemma IHEl 

Finally, the fact that trivial fibrations have the right lifting property with re- 
spect to the (unique) inclusion ! : '^ 5^ A[0] implies that they are all surjective 

on 0-simplices. Applying this to hom'^(e,p) we immediately see that p has the RLP 
with respect to e as required. D 

Corollary 104. An inclusion e: U '^ ^V is a J -complicial cofibration if 

and only if it has the LLP with respect to each J -complicial fibration p: A >■ B 

of J -weak complicial sets. 

Proof. The "only if" part was established in the last lemma. For the "if" part 

observe that if yl is a J- weak complicial set, and i : X '^ s- Y is any inclusion then 

we may apply observation 1941 to show that hom(i. A) : hom(y, A) s- hom(X, A) 

is a J-complicial fibration of J-weak complicial sets. So by the assumption of 
the statement we know that e has the LLP with respect to hom(i. A) and may 
apply observation I12()| under the adjunction — ®ci ~\ hom'^(i, *) to show that this 
is equivalent to saying that e ®ci has the LLP with respect A. It follows that e 



satisfies clause (iii) of lemma 1901 by which we may infer that it is a J-complicial 



cofibration as postulated. D 

Observation 105. The J-complicial model structure is monoidal with respect 

to the Gray tensor product ®. This amounts to showing that if e: [/ '^ ^ T^ is a 

J-complicial cofibration and i : X ^ s- Y is any inclusion then their corner tensor 

e ®c J is also a J-complicial cofibration. 



We use clause (iii) of lemma EOl to demonstrate this result, so suppose that 

j : S '^ ^ T is any other inclusion of stratified sets and consider (e ®c i) ®c j — 

e ®c {i ®c j) (in Strat ). We know that i ®c j is an inclusion and that e is a J- 
complicial cofibration, so we may apply lemma l9(|liii)| to show that e ®c (i ®cj) has 
the LLP with respect to each J-weak complicial set. It follows that the isomorphic 
map (e®ci) ®cj also has this property for each j, which fact allows us to apply the 
same characterisation in the reverse direction to show that e ®c i is a J-complicial 
cofibration as required. 

6.4. Monoidality of the Complicial Model Structure. In this subsection 
we round out the results presented in lemma ESl and corollarv l74l bv extending them 
to encompass complicial cofibrations and to the lax Gray tensor product. As a result 
we establish that the complicial model structure makes Strat into a monoidal model 
category with respect to either one of the Gray tensors ® or >S). Indeed, it is trivially 
the case that it is also a monoidal model category with respect to the join ©, a 
result we leave to the reader to verify. 

Corollary 106 (of lemma ^^ . For each n G N the n-trivialisation functor 

th„ preserves complicial cofibrations. It follows that if e: U '^ s- V is a complicial 

cofibration then so is the associated inclusion th„(J7) V;/ V '~- s- th„(T^). 

Proof. Corollary 11041 tells us that th„(e): th„(C/)^^ s-th„(T/) is a com- 
plicial cofibration if and only if it has the LLP with respect to complicial fibra- 
tions of complicial sets p: A ^B. Taking duals under the adjunction th„ H 

sp„ we find that this is the case iff e : C/ '■- ^ V has the LLP with respect to 

sp„(p) : sp„(A) ^ sp„(i?). This latter fact follows directly from lemma EHl which 

tells us that sp„ preserves weak complicial sets and complicial fibrations. 
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For the second part of the statement, assume w.l.o.g. that e is actuahy a strat- 
ified subset inclusion U " ^ ~° > V and that, consequently, the pushout th„(C/) Wjj V 
is actually the union th„(C/) U V^ of subsets in thn(V). Now consider the following 
diagram 

U^ ^^ ^V 

r 

tK{U) ^^-^ th„(f/) u V ^^-^ th„(y) 

in which it is easily checked that the square is a pushout as marked. By assumption 
the upper horizontal here is a complicial cofibration, so it follows that the lower 
horizontal in this square is also a complicial cofibration. Furthermore, in the last 
paragraph we demonstrated that the composite of the lower horizontals is a compli- 
cial cofibration. So we may apply the 2-of-3 property to show that the right hand 
lower horizontal is also a complicial cofibration as required. D 

Theorem 107. If e: U ^ *- V is a complicial cofibration and i : X '~ s- Y 

is any inclusion of stratified sets then their corner tensors e (E)c i and e KIc i are 
complicial cofibrations. Dually it is the case that i®ce and iKlce are also com,plicial 
cofibrations. 

Proof. We avoided proving this kind of result in section|31because at the time 
we had no completely satisfactory way of relating the properties of corner tensors 
with respect to the lax Gray tensors ® and H. However, the complicial cofibrations 
of our model structure provide a solution to this problem and allow us to easily 
prove properties of ® using the colimit preservation properties of Kl. To that end 
consider the following commutative square 

([/ H Y) yu^x {V H X) c '^°' . V^Y 

p 

■ 

{U ® Y) Vu»x {V X) C -— ^ V(g,Y 

in which the right hand vertical is an anodyne extension by lemma 139 of |24) (cf. 
observation l()3|). as is the left hand vertical since it is constructed as a pushout of 
such comparison maps. Applying observation 1951 we see that these are both weak 
equivalences and therefore that we can apply the 2-of-3 property to show that the 
upper horizontal e Kl^ i is a complicial cofibration if and only if the lower horizontal 
e (>5c « is a complicial cofibration. 

Applying this observation to lemma EOI we find that the corner tensor He of 
an elementary left or inner anodyne extension with a boundary or thin simplex 
inclusion is a complicial cofibration. However, the class of complicial cofibrations 
is closed under pushout and transfinite composition (cf. notation 199(1 so we may 
apply lemma Fl 191 to the tensor H, which does preserve colimits in each variable, 
to show that if e is a left anodyne extension and i is any inclusion then their 
corner tensor e Klc i is a complicial cofibration. In particular, we may now apply 
corollary 11031 to show that e Kc i has the LLP with respect to each complicial 

fibration p: A ^ B of weak complicial sets. Dually, applying observation ll20l to 

the adjunction — Klc i H lax^(i, *) we see that laxj:(i,p) is a left complicial fibration. 
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Finally, to extend the work of the last paragraph to all complicial cofibrations 
e observe that the result given in its last sentence now allows us to apply the argu- 
ment of theorem[731with respect to Mc and laxji. This demonstrates that \a,Xr{X, A) 
is a weak complicial set whenever A is and that for each inclusion i and complicial 
fibration p of weak complicial sets the corner closure lax^(i,p) is a completely com- 
plicial fibration, and thus enjoys the RLP with respect to any complicial cofibration 
e. Dualising that result using observation ll 201 and the adjunction —Mci^ lax^(i, *) 
we find that eMci has the LLP with respect to any such p. Consequently we may 
apply corollary 1 1U4I to show that e He i is a complicial cofibration, and thus that 
e ®c * is also a complicial cofibration by the observation of the first paragraph of 
this proof. D 

6.5. A Model Structure for Joyal's Quasi-Categories. Finally, we de- 
rive model structures on Strat and Simp whose fibrant objects are Joyal's quasi- 
categories. This latter structure was originally constructed by Joyal, although at 
the time of writing none of his published papers contain the detail of his construc- 
tion. We provide the following construction as an independent verification of his 
work and in order to provide us with a presentation of this model structure which 
we shall apply in our forthcoming work on internal quasi- categories K3] . 



Definition 108. Define a set of inclusions 

where Ji is the set defined in example II 021 whose fibrant objects are 1-trivial weak 
complicial sets. 

Definition 109. Consider the following set of stratified inclusions: 

Q d£f {A[n] C^^ A[n]t | n = 2, 3, 4, ...} U {E2 ^^^ ^2, Sf ^^^ ^2} 

Of course we know that a stratified set X has the RLP with respect to the given 
thin simplex inclusions iff it is 1-trivial. Furthermore, X has the RLP with respect 
to the remaining inclusions in Q iff every 1-simplex with an equivalence inverse is 
thin (RLP w.r.t. E2 '• ^^ > E2) and every thin 1-simplex has an equivalence inverse 
(RLP w.r.t. E^ ( -'' > £'2). It follows that the stratification of a Q-fibrant stratified 
set is completely determined by the structure of its underlying simplicial set. 

Now, if X is a simplicial set then let X'^ denote the entire superset of thi {X) 
constructed by making thin those 1-simplices x £ X for which there is a simplicial 

map x: E2 *- X with i;(ej~) = x. It is easily seen that X'^ is Q-fibrant for any 

simplicial set X, so it follows from the last paragraph that each simplicial set carries 
a unique Q-fibrant stratification. Furthermore, it is clear that we may construct the 
entire inclusion X '^ -' > X'^ as a pushout of a coproduct of copies of thin simplex 
inclusions and the inclusion E2 *■ " ~'' > E2 , from which it follows that it is both a 
relative Q"Cell complex and a Jg-anodyne extension. 

Clearly any simplicial map / : X ^ Y is the underlying map of a stratified 

map f^ : X^ ^ V^ ^ in other words the stratification operation {—Y provides us 

with a fully-faithful functor from Simp to Strat which makes the family of entire 
inclusions X " - -" > X^ into a natural transformation. So the stratification opera- 
tion {—Y provides us with an equivalence between Simp and the full sub-category 
of Q-fibrant stratified sets in Strat . 
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Observation 110 (quasi-categories and Jq-weak complicial sets). Returning 
to example 1551 we see that the functor (— )^ generalises the canonical stratification 
discussed there. That example tells us that a simplicial set A is a quasi-category iff 
A'^ is a weak complicial set. We know however that A'^ has the RLP with respect 
to the set Q of the last definition and that J^ C J^ U Q, so it follows that A is a 
quasi-category iff A*^ is a Jq-weak complicial set. 

We do not yet know that every J^-weak complicial set is of the form A"^ for 
some quasi-category A, however that result would follow from the observations 
made in the course of the last definition as soon as we demonstrate that every 
J„-weak complicial set is Q-fibrant. To that end observe that every element of Q 
except for the inclusion E^ ' ^ ~'' > E2 is in Jq and that it is possible to show that 
this latter inclusion is also a ( Jg-)complicial cofibration, as we do in the next two 
paragraphs. Consequently, we know that any complete Jg-complicial fibration is 
also a Q-fibration, which result immediately specialises to the one outlined in the 
first sentence above. 

So to complete the proof outlined in the last paragraph, we start by consider- 
ing the inclusion Eq ^ ~'' > E2 and its right inverse q : E2 — 5«~ Eq (the unique map 

into Eq = A[0]). Consider now the order preserving map /i: I x [1] s- I where I 

is the two-point chaotic category of definition 123 and h is defined by h{p, 0) = p and 
h{p,l) ~ — . Applying the categorical nerve construction of observation^jwe obtain 

a simplicial map h: E x A[l] s- E which we may stratify and restrict to give a 

simple homotopy h: E2 ® A[l]t ^ E2 from the identity on E2 to the composite 

E2 — ^ Eq ' - -'' > E2. This demonstrates that q and E^ ' • ~'' > E2 arc mutual ho- 
motopy inverses and thus that they are both weak equivalences, by observation l92l 

Now we may factor the inclusion of the last paragraph as the composite of the 
inclusions E^ ^ ~'' > E^ and E'^ '^ -^ > E2 ■ However the first of these is isomorphic 
to the left horn inclusion A"[l] " ^ -'' > A"[l] and is thus a weak equivalence. It 
follows therefore, by the result of the last paragraph and an application of the two 
of three property, that the latter of these is also a weak equivalence. In other words, 
we have established that both of the inclusions E^ ^ ~'' > E2 and E'^ ' - ~'' > E2 are 
complicial cofibrations as required. 

Lemma 111. There exists a cofibrantly generated Quillen model structure on 
Strat whose fibrant objects are precisely the canonically stratified quasi-categories 
(cf. example W^) . 

Proof. Given the work of the last observation, it is clear that if we may apply 
theorem |2H1 to the set of inclusions Jq then the resulting Quillen model structure 
would satisfy the condition postulated with respect to quasi-categories. So following 
observation null we must show that E2 '■ " ~'' > E2 is a J^-weak equivalence and, as 



discussed there, we may do so by demonstrating that clause (iii) of lemma EOI holds 



for each inclusion whose domain and codomain are Ji-weak complicial sets. So 
assume w.l.o.g. that z is a subset inclusion X ' ^ ~° > Y and that X and Y are Ji- 
weak complicial sets and consider the corner tensor: 

{E2 ®X)\J {E2 ® Y) C^^ E2®Y (14) 

Now let U denote the underlying simplicial set common to the domain and codomain 
of this inclusion. Since the entire inclusion U * " ~° > V^ of definition 11091 is a Jq- 
anodyne extension, it is clear that we may demonstrate that the inclusion above 
has the LLP with respect to each J^-weak complicial set simply by showing that 
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its codomain E2 ®Y is an entire subset of W^. However this latter set is 1-trivial 
so it is enough to check that each thin 1-simplex oi E2 ® Y is also thin in W^. 
To that end suppose that (e, y) is a thin 1-simplex in E2 ® Y, and observe that 

the thin y GY gives rise to a corresponding Yoneda map '~y~' : E^ = A[l]t ^ Y 

which we may lift along the inclusion E^ " ^ ~'' > E2, using the assumption that Y 

is a (Ji-)weak complicial set and coroUarv 1521 to give a map y: E2 ^ Y with 

y(ej~) = y. Similarly, the identity map on i?2, the dual map ^: E2 ^ E2 of 

observation 221 and the maps which carry the whole of E2 to the 0-simplex — or + 
provide maps which carry the simplex ej~ to each one of the 1-simplices in E2, so 

we may adopt a corresponding notation e : E2 ^ -E2 for the stratified map with 

e{ei) = e. It follows, therefore, that (e, y) is the image of the simplex e^ under the 

induced map (e, w) : E2 *- E2 ®Y <Z^ U thereby demonstrating that it is thin in 

W^ as required. D 

Corollary 112. There exists a cofibrantly generated Quillen model structure 
on Simp whose: 

• cofihrations are the simplicial inclusions, 

• weak equivalences are those maps in Simp which are Jq-weak equivalences 
in Strat (under the minimal stratification) , and 

• fibrations are those p : A s- B in Simp for which p'^ : A^ s- B'^ is a 

completely Jq- complicial fibration in Strat 

In particular, the fibrant objects in this model category are the quasi- categories. 

Proof. We construct a Quillen model structure on Simp by restricting the Jq- 

model structure of Strat along the fully-faithful functor (— )'': Simp ^ Strat of 

definition ll()9l In other words, we define classes of cofibrations, fibrations and weak 

equivalences by saying that a simplicial map / : X s- y is a cofibration (resp. 

fibration or weak equivalence) if and only if the stratified map f^ : X'^ s- V^ 

is a Jg-complicial cofibration (resp. complete Jg-complicial fibration or J^-weak 
equivalence). Now we simply verify Quillen's axioms Ml to M5 (see definition 7.1.3 
of I2] for instance) for this choice. Axiom Ml (limits and colimits) is immediate for 
the presheaf category Simp whereas axioms M2 to M4 (2-of-3, retract and lifting) 
are all immediate consequences of the corresponding axioms for the Jg-complicial 
model structure and the fact that {~Y '■ Simp ^ Strat is a fully- faithful functor. 

That simply leaves us to verify axiom M5 (factorisation) , which postulates that 

we may factor each simplicial map / : X s- y as a composite f — p o i wherein 

p is a fibration (resp. trivial fibration) and i is a trivial cofibration (resp. cofibra- 
tion). However, we know that we may factor the stratified map f^: X'^ s- Y'^ 

as a fibration, trivial cofibration (resp. trivial fibration, cofibration) composite 
X'^ C — L^_ ]Y — ^ Y'^ in the Jg-complicial model structure and that this gives rise 
to an appropriate factorisation in Simp under the proposed model structure if and 
only if the stratified set W is of the form Z'^. Now we know, from the comments 
in definition 11091 that this latter condition holds if and only if W is Q- fibrant. 
Furthermore the same passage tells us that y^ is Q-fibrant and observation IllUI 
demonstrates that the (trivial) fibration p is a Q-fibration, from which facts we 
may infer that W is also Q-fibrant as suggested. 

In the Quillen model structure we have just constructed it is clear that a sim- 
plicial map is a cofibration iff it is a simplicial inclusion. Furthermore we know, 
from definition 11091 that the inclusion X ' ^ -' > X'^ is a J„-anodyne extension for 
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each simplicial set X. So if w: X ^ F is a simplicial map then we know that 

the horizontal inclusions in the square 



Y ' *- ve 

are J^-weak equivalences and thus that we may apply the 2-of-3 property to show 
that w'^ if a J^-weak equivalence iff w is such in Strat . In other words, we find 
that w is a weak equivalence in the Quillen model structure derived in the last 
two paragraphs iff it is a Jq-weak equivalence as a minimally stratified map as 
postulated in the statement. D 

Notation 113. We call the Quillen model structure derived in the last corollary 
the quasi- categorical model structure and use the terms quasi- cofibration for its 
trivial cofibrations and complete quasi- fibration for its fibrations. 

Definition 114. We say that a map p: A *- B in Simp is an inner quasi- 

fibration if it has the RLP with respect to the simplicial inclusions 

{A'=[n]C^^A[n] | n = 2, 3, ... A < A: < 71} (15) 

that is to say these are what Joyal calls mid-fibrations. We also say that p is a 
quasi- fibration if it is an inner quasi-fibration which also has the RLP with respect 
to the simplicial inclusion 

E- c^J^ E2 (16) 

Lemma 115. Each of the inclusions in displays ilj.5|) and \1(^) of the last defini- 
tion is a quasi- cofibration. It follows that every complete quasi-fibration is actually 
a quasi-fibration in the sense introduced there. 

Proof. We know, from the last theorem, that it is enough to show that the 
stratified maps obtained by applying the functor {—Y to the simplicial inclusions 
in the cited displays are all J^-weak equivalences. However only the degenerate 
simplices of thi(A[n]) have equivalence inverses, so if we apply the functor {~Y 
to the inner horn inclusion A'^[7t,] ' • ~° > A[n] then we obtain a stratified inclusion 

which may otherwise be constructed by applying thi : Strat s- Strat to the inner 

complicial horn inclusion A'' [n] ^ -'' > A'" [n] . Applying lemma |231 it follows that 
this inclusion is an inner anodyne extension and is thus also a (Jq-)weak equiva- 
lence. It is also clear that the simplicial maps id : E2 ^ E2 and -> : E2 ^ -E2 

demonstrate that the 1-simplices e^ and e^ arc thin in {E2Y i so when we apply 
{—Y to the inclusion E^ ' ""''> E2 we obtain the stratified inclusion E^ ^ ~'' > E2 
which was shown to be a ( Jq-)weak equivalence in observation 1 1 1 Ol D 

Lemma 116. // the simplicial map p: A ^B is a quasi-fibration between 

quasi- categories then it is a complete quasi-fibration. 

Proof. Since A and B are quasi-categories we know, by observation lllOl that 
the stratified sets A'^ and B'^ are J^-weak complicial sets. It follows immediately, by 

the comment in definition|^ that p'^ : A"^ s- B'^ has the RLP with respect to each 

elementary thinness extension A'''[n]^ '^ -' > A'^[n]" , each thin simplex inclusion 
A[n] " ^ "^ > A[n]t (n > 1) and the equivalence inclusion E2 ' ^ "" > E2. Furthermore, 
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it is easily seen that •p'^ has the RLP with respect to the inner horn inclusions 
h^\n\ ' ■ ~'' > A'^[n] {Q < k < n) and the equivalence inclusion E^ '^ -'' > E2 ifFp has 
the RLP with respect to their underlying siniplicial maps. These are, however, the 
simplicial inclusions used to describe quasi-fibrations in definition lll4l so it follows 
from the postulated properties of p that p*^ does indeed have the RLP with respect 
to the stratified inclusions of the last sentence. 

To summarise we have shown that, under the conditions of the statement, 

the stratified map p'^ : X'^ s- V^ is an inner complicial fibration between Jq- 

weak complicial sets and that it also has the RLP with respect to the inclusion 
E^ " ^ -'' > E2- Consequently lemma ISSl tells us that p^ is a ( Jg-)complicial fibration 
iff it has the RLP with respect to the inclusion E^ ^ ~'' > E^ , a result we establish 
by constructing a solution to the arbitrary lifting problem (m, v) depicted in the 
following square: 




Start by factoring the map v through the inclusion E^ '^ -'' > E2 , which we may do 
since we know that this inclusion is a complicial cofibration ("observation If fO"}) and 
that V^ is a weak complicial set, to give the map v' . Now we have a lifting problem 
(u, v') from the inclusion Eq ^ ^^ > E2 to p*^ for which we may find a solution w 
since we know that the latter map has the RLP with respect to the former. Finally 
we may take the composite of w and the inclusion E^ ' ""''> E2 as the required 
solution to our original problem. 

All that remains now is to apply lemma If 031 to show that p"^ is actually a 
complete Jg-complicial fibration and thus that, by definition, p is a complete quasi- 
fibration as postulated. D 

7. Appendix A - Some Categorical Homotopy Theory 

We recollect here a few basic results of categorical homotopy theory upon which 
we rely in the body. 

Definition f f7 (categories of morphisms). If C is a category then its category 
of morphisms C^ is defined to be the category of functors from the ordinal 2 — 

{0 < f} to C. Its objects are simply morphisms /: A ^ B oi C and its arrows 

from / to another morphism g : C *- D are pairs of arrows (m, v) of C making 

the obvious naturality square 

A ^C 

/ 

commute and which are thus called squares. In the context of Quillen model cate- 
gories, we often think of the arrows of C^ as being lifting problems in C. 

Recall 118 (the corner tensor and its closures). It is common in the theory 
of Quillen model categories to consider pushout corner maps so we recall the basic 
concepts and notation here in a suitably generalised setting. 
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Let C, T) and £ be categories which are cocomplete and let : C x I? ^ E be 

a bifunctor (tensor) which preserves these cohmits in each variable. Now suppose 

that / : C s- C" is an arrow of C and g : D s~ D' is an arrow of V then we may 

consider the commutative square 

fQD 
CQD -^-^ C'QD 



CQg 



C'Qg 



CqD' ^, C © D' 

which induces a unique map usually denoted /Ocff from the pushout {C (DD)\/cqd 
(C D') of the upper horizontal and left hand vertical maps in this square to its 
lower right vertex C" D' making the usual triangles commute. This map is often 
called the corner tensor (or sometimes the Liebnitz tensor) of / and g and, for 
instance, it plays a central role in Quillen's theory of simplicial model categories 
|14| (for a suitable 0). This construction provides us with a naturally defined 

bifunctor Qc'- C^ x V^ *- £^ which again preserves colimits in each variable. 

Generally will be closed in each variable, meaning that for each C E C 

the functor C — : P ^ £ has a right adjoint cls;(C, *) : E *► P (and dually 

for objects D £ V). In this case, the corner tensor 0c is also closed in each 

variable with the (left) corner closure cls^(/, /i) of morphisms /: C s- C" S C 

and h : E s- E' Cz £ being the unique map induced by the commutative square 

els; (C' , E) ''"^•^^'"^ . els, (C, E) 



c\si{C',h) 



c\si{C,h) 



chiiCE') > chiiC,E') 

clsi(f,E ) 

from its upper left vertex to the puUback clsi(C, E) XcisiiCE') cls;(C", E') of it right 
vertical and lower horizontal maps. 

Most importantly, the corner tensor is well behaved with respect to cellular 
completions of sets of morphisms: 

Lemma 119. Let I and J be sets of morphisms of C and T> and let /C fee a class 
of morphisms of £ which is closed under pushout and transfinite composition. In 
particular, we may also take K, to be cell(_?i') for some set of morphisms K in £ . 

Suppose also that we know that whenever i £ I and j £ J then their corner 
tensor iQcj is in /C. Then whenever f is a morphism in cell(/) and g is a morphism 
in cell( J) we may infer that their corner tensor f &c 9 is in K.. 

Proof. The proof here is entirely standard and is left to the reader. D 

Observation 120. On interpreting the arrows of f ^ and 2?^ as lifting problems 

in £ and V (respectively) it is worth observing that if we are given / : C s- C' € C, 

g: D ^ D' £ V Bind h: E ^ E' e £ then the adjunction f Qc - -\ cls^(/, *) 
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sets up a bijection between lifting problems 



(C D) Vc0D {C D') -^ E 

..■■■■■■' 

C"0L''' 7 ^E' 



D- 



—^ ^chiiCE) 

.■^ 

'....■■■■■■■■■ cls'i{f,h) 

.■■■■'" 

^/■r_^clsj(C,£;) Xeis,(c.B') cls,(C",£;') 

in £" and V respectively. Furthermore, as indicated a map I: C Q D' ^ i? in f is 

a solution of the lifting problem on the left iff the dual map I: D' s- cls; (C , i?) in 

V under the adjunction C Q— -\ cls/ (C, *) is a solution of the dual lifting problem 
on the right. It follows, therefore, that under the conditions of the last lemma if h 
is a if-fibration and / is an /-cofibration then cls^(/, p) is a J-fibration. 

Observation 121 (the small object argument). Almost all constructions of 
Quillen model structures rely upon some version of Quillen's small object argument. 
For instance the proof of Jeff Smith's construction theorem rests upon a variant of 
this construction presented in subsection III. 6 of ^i^. Explicitly, if J is a (small) set 
of morphisms of our locally presentable category C then proposition III. 8 of that 
work allows us to construct a weak reflection of C into its full subcategory Cj of 
J-injective (J-fibrant) objects (called the injectivity class associated with J). We 
recall, and slightly recast, their construction here in order to extract a few of the 
properties of the resulting weak reflection which are not discussed explicitly in loc. 
cit. 

We will assume that we are given a (small) set of morphisms J in a locally 
presentable category C and adopt the notation Uj and Vj for the domain and 
codomain of a morphism j G J (respectively). We also assume, by an appeal to 
corollary 2.3.12 of jl3) , that we have chosen a regular cardinal k for which C is locally 
K-presentable and for which the domains Uj and codomains Vj of the elements of J 
are all K-presentable. Now we start by constructing a pointed endo-functor (F, <j)) 
on C by forming a (pointwise) pushout 



U,gjC(f/„-).L/, 



]l,^,,C{U,-),j 



■]l,ejC{U„-).V, 



idr 



r 



in the endo-functor category [C^C]. Here we use X»W to denote the X-fold coprod- 



uct oiW with itself. So it is clear that the component Uiej C(Uj,X) • Uj ^ X of 

the left hand vertical in this square is naturally defined to be the map induced by the 
family whose component from the copy of Uj corresponding to some / € C{Uj, X) is 



simple the morphism / itself. Notice that each representable C{Uj 



C 



Set 



is K-accessible (preserves K-filtered colimits), since Uj is K-presentable, and that the 
tensor — • W preserves all colimits, so it follows that each functor C{Uj, —)• W 
is K-accessible. Now the full subcategory of K-accessible endo-functors is closed 
under colimits, since colimits commute with colimits, so consequently F is also k- 
accessible since it is a pushout of coproducts of K-accessible functors. To complete 
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their construction, we iterate F to obtain a transfinite chain of powers of F with 

j^°'^=g^idstrat 

pa dof ^ Q pa ^^ successor ordinals a^ 

F'' '^^coUnic«^(F") at limit ordinals 7 

and chain maps (f>a.(3 ■ F" s- F^ (for a < /?) determined by: 

i'a a+ = o F"^ : F"' 9- F o F" ~ F" between an ordinal and its successor 

0Q,7 '^^ L^ : F" s^ colimQ<-y(i^") — F'' the canonical colimit inclusion. 

Now using the fact that the all of the objects Uj and Vj are K-presentable in C 
we may apply proposition III. 8 of loc. cit. to show that F'^ is the desired weak 
reflection, which is K-accessible since the class of K-accessible functors is closed 
under composition and colimits. 

Of course the category of morphisms C^ is also locally K-presentable; its limits 
and colimits are formed pointwise in C and its K-presentable objects are those 

morphisms /: A ^B for which A and B are both K-presentable in C. So we 

may apply the weak reflection result above to the set Js of squares in C" of the 
form 

j 




for each arrow j : Uj 9- Vj in J, to thereby construct a functorial and K-accessible 

factorisation of any arrow / : A s- B oiC into a composite pok in which p G fib( J) 

and k £ ccll(J). 

Observation 122 (injectivity classes and accessibility). Using the fact that 
the domains of the maps in J are all K-presentable, it is easily shown that the 
injectivity class Cj associated with J is closed in C under K-filtered colimits. Fur- 
thermore, applying corollary III. 9 of [Jj and the work of subsection 2.3 of |13| . we 
may construct a regular cardinal v > k ioi which C is locally i/-presentable and for 
which the weak reflection of the last observation carries each z/-presentable object 
j4 G C to an object F'^{A) which is also I'-presentable in C. 

Using this property, it is easily demonstrated that if C^ is the essentially small, 
full subcategory of j/-presentable objects in C and A is an arbitrary J-injective then 
the comma category (Cj fl C^) J, A is j/-filtered and cofinal in Ci, | A. Now since 
C is locally j/-presentable we know that A is the colimit of the canonical diagram 

F>A : Cv i A s- C so we may infer, from the last sentence, that A is also the colimit 

in Cj of the restricted diagram Da '■ {Cj CiCi,) i A s- Cj. Furthermore it is clear 

that Cj n Ci, is essentially small and that each of its objects is i^-presentable in Cj 
so it follows, by definition, that Cj is i^-accessible. 

Of course, we may apply the result above to the locally K-presenable category 
of morphisms C^ and its set Jg of squares derived from J as in the final paragraph of 
the last observation. Doing so we find that the class fib{ J) of J-fibrations is always 
an accessible class of maps in C. In other words, the corresponding full subcategory 
of C^ whose objects are the J-fibrations is both (t/-) accessible and (k-) accessibly 
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embedded in C^, simply because it may otherwise be described as the injectivity 
class associated with Jg- 

Theorem 123 (Jeffery Smith's theorem). Let C he a locally presentable cat- 
egory, W be a subclass of its morphisms and I be a small set of its morphisms. 
Suppose further that they satisfy the following conditions: 

(1) yy is closed under retracts and has the 2-of-3 property. 

(2) fib(/) is a subclass ofW. 

(3) The class cof (/) n W is closed under transfinite composition and under 
pushout. 

(4) yV satisfies the solution set condition at I . 

Then taking W as our class of weak equivalences, cof (/) as our class of cofi- 
brations and fib(cof(/) n W) as our class of fibrations we obtain a cofibrantly 
generated Quillen model structure on C. 

Proof. A discussion of the technical details and a full proof of this (folkloric) 
result may be found in Beke's work on simplicial sheaves |5]. When we apply this 
theorem herein we will rely on the fact that our W is an accessible class of maps, 



which condition then ensures that condition (4) holds for any set of maps /. D 
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